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(54) Title: ADDRESSING ARRAYS OF ELECTRICALLY-CONTROLLABLE ELEMENTS 
(57) Abstract 

An electrode arrangement for an array of electri- 
cally-controllable elements, comprises a series of generally 
parallel electrodes (16) each for extending along a respective 
line of the electrically-controllable elements, and a series 
of driver lines (20(1-6)) for receiving driving signals. Each 
electrode is connected to a plurality of the driver lines each via 
a respective impedance (26). Each electrode is so connected to 
at least three of the driver lines. Additionally or alternatively, 
the driver lines are so connected to the electrodes such that the 
driver lines cannot be split into a pair of arbitrary groups of the 
driver lines for which (a) each group has generally the same 
number of driver lines and (b) each electrode is so connected 
to at least one of the driver lines in one of the groups and to 
at least one of the driver lines in the other of the groups. This 
enables the ratio of the number of electrodes to the number of 
driver lines to be increased. The impedances in combination 
with a decoder (24) provide a decoding system which is 
arranged to perform a plural-stage process in determining 
which of the driver lines to stimulate in response to each 
electrode address value supplied to the decoder. This enables 
the network configuration of the impedances to be machine 
generated, and also enables the decoder to calculate on the 
fly which driver lines to stimulate in response to each address 
value. Furthermore, different resolutions may be provided to 
enable groups of the electrodes to be addressed simultaneously. 
The invention is applicable, for example, to liquid crystal 
displays, arrays of memory elements and arrays of sensors such 
as light-sensors. 
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Addressing Arrays of Electrically-controllable Elements 

This invention relates to the addressing of arrays of electrically-controllable elements. 

More particularly, in its first and second aspects, the invention relates to an electrode 
arrangement for an array of electrically-controllable elements, comprising a series of 

5 generally parallel electrodes each for extending along a respective line of the electrically - 
controllable elements, and a series of driver lines for receiving driving signals and 
supplying them to the electrodes. Furthermore, a third aspect of the invention relates to 
an electrically-controllable array device, comprising: first and second such electrode 
arrangements having their electrodes crossing each other, and an array of electrically- 

10 controllable elements each disposed at a crossing of a respective one of the electrodes 
of the first arrangement and a respective one of the electrodes of the second 
arrangement. The electrically-controllable elements may, for example, be provided by 
respective portions of a layer of material sandwiched between the electrodes of the first 
and second electrode arrangements. The electrically-controllable elements may have a 

15 plurality of stable states, and they may be formed by, for example, a bistable 
ferroelectric liquid crystal material, with the device forming a liquid crystal display 
panel. 

Such an electrode arrangement is well known, and a conventional ferroelectric liquid 
20 crystal display panel having a pair of such electrode arrangements is illustrated in Figure 
1. The display panel 10 comprises lower and upper sheets of glass 12, 14, which 
sandwich between them a layer of ferroelectric liquid crystal material. At least one of 
the sheets 12, 14 acts as a plane polarising filter, or has a polarising layer applied to it. 
The upper surface of the lower sheet 12 is formed with a series of elongate row 
25 electrodes 16 oriented in the left-right direction, and the lower surface of the upper sheet 
14 is formed with a series of elongate column electrodes 18 oriented in the up-down 
direction. The electrodes are transparent and formed of, for example, indium-tin-oxide 



WO 98/44481 



PCT/GB98/00919 



-2- 

(ITO). The surfaces in contact with the liquid crystal material are treated so as to align 
the molecules of the liquid crystal material. The portion of the liquid crystal material at 
each crossing point of a row electrode 16 and a column electrode 18 provides a 
respective pixel of the display. The ferroelectric liquid crystal material is such that, at 

5 each crossing point, if a potential difference having a value greater than a threshold leve 1 
V T + is applied for a sufficient time between the electrodes 16, 18 at that crossing point, 
the material will change to a first state, if it is not already in that state, and if an e lectric 
field having a value in excess of a threshold level V x _, of opposite polarity, is applied 
for a sufficient time between the electrodes 16, 18, the material will change to a second 

10 state, if it is not already in that state. The polarising effect of the crystal on light is 
different in the first and second states, and in combination with the polarising effect of 
the sheet(s) 12, 14, causes the pixel to appear black in one of the states and transparent 
(hereinafter called " white") in the other state. 

15 The row electrodes 16 are each connected to a respective output of a row driver 20, and 
the column electrodes 18 are each connected to a respective output of a column driver 
22. The row and column drivers 20, 22 are controlled by a controller 24, such as a 
microprocessor. The row and column drivers 20, 22 are each operable to apply voltages 
to the respective electrodes 16, 18 to cause the pixels to switch to required states so as 
20 to. form an image on the display panel 10 and to change the image as required. Various 
driving schemes are known in the art. For example, in one scheme, a voltage V C1 is 
applied by the column driver 22 to all of the column electrodes 18, and a voltage V R1 is 
sequentially applied by the row driver 20 to each of the row electrodes 16, where 
V c rV R1 < V T ., so as to clear the display 10 row-by-row to white. Then, a voltage 
25 is sequentially applied by the row driver 20 to the row electrodes 16, and whilst that 
voltage is being applied to a particular row electrode, a voltage V C2 is applied by the 
column driver 20 to one or more selected column electrodes 18, where Vq-V^ > V T+ , 
so as to write black to the pixels at the intersections of that row electrode 16 and the or 
each selected column electrode 18. In another scheme, rather than clearing the whole 
30 display to white and then writing selected pixels to black, the rows are addressed 
sequentially and all of the pixels in the selected row are cleared to white and immediatel y 
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afterwards selected pixels in that row are written to black. In a modification to this 
scheme, rather than addressing the rows sequentially, they are addressed as and when 
required. In another modification, rather than clearing a whole row of pixels to white 
and then writing selected pixels to black, pixels which are to be changed from black to 
5 white are written to white, and pixels which are to be changed from white to black are 
written to black. 

There is a desire to manufacture such liquid crystal display panels with ever increasing 
sizes and ever increasing resolutions (decreasing row and column electrodes pitches). In 
10 the arrangement shown in figure 1, the row and column drivers 20, 22 are fabricated in 
silicon, and there is a problem in providing proper interconnections between the drivers 
20, 22 and the electrodes 16, 18 on the glass sheets 12, 14. It will be appreciated that 
with increasing sizes and increasing resolutions, the interconnection problem also 
increases, because the interconnections are greater in number and more closely spaced. 

15 

To tackle this problem, the first and second aspects of the present invention relate more 
particularly to an electrode arrangement in which each electrode is connected to a 
plurality of the driver lines each via a respective impedance, such as a resistor. Such an 
arrangement is known from patent document US-A-5034736 which describes a driving 
20 scheme which is illustrated in figure 2 of the accompanying drawings and which will 
now be briefly described. 

In figure 2, there are two row drivers 20L, 20R, each of which has three outputs 1, 2, 
3 and 4, 5, 6. Output 1 of the left row driver 20L is connected by respective resistors 

25 26 to the left hand ends of row electrodes 16 numbered 1, 4, 7. Output 2 of the left row 
driver 20L is connected by respective resistors 26 to the left hand ends of row electrodes 
2, 5, 8. Output 3 of the left row driver 20L is connected by respective resistors 26 to the 
left hand ends of row electrodes 3, 6, 9. Output 4 of the right row driver 20R is 
connected by respective resistors 26 to the right hand ends of row electrodes 1,5,9. 

30 Output 5 of the right row driver 20R is connected by respective resistors 26 to the right 
hand ends of row electrodes 2, 6, 7. Output 6 of the right row driver 20R is connected 
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by respective resistors 26 to the right hand ends of row electrodes 3, 4, 8. Furthermore , 
there are two column drivers 22T, 22B, each of which has three outputs 1, 2, 3 and 4, 
5,6. The top column driver 22T is connected to the upper ends of the column electrodes 
18 by respective resistors 26 in a similar fashion to the connection of the left row driver 
5 20L to the left hand ends of the row electrodes 16. Also, the bottom co lumn driver 22B 
is connected to the lower ends of the column electrodes 18 by respective resistors 26 in 
a similar fashion to the connection of the right row driver 20R to the right hand ends of 
the row electrodes 16. 

10 In the example given in US-A-5034736, all of the resistors 26 are of the same value, the 
drivers 20L, 20R, 22T, 22B can set their output voltages at particular levels, and the 
liquid crystal material has particular particular positive and negative threshold voltages 
V x ., V T+ . It will therefore be appreciated that if the voltages applied to the resistors 26 
at the opposite ends of a particular electrode 16, 18 are equal, the voltage of that 

15 electrode will be the same as the applied voltage. However, if the voltages applied to the 
resistors 26 of a particular electrode 16, 18 differ, the voltage of that electrode will be 
the average of the applied voltages. It is therefore possible to drive the electrodes so that 
a voltage exceeding the threshold voltages V T _, V T+ can be applied across any selected 
intersection of the row and column electrodes in order to change the state of the liquid 

20 crystal material at that intersection, without applying a voltage in excess of the threshold 
voltages V x _, V T+ at any other intersection. The advantage which is provided is that the 
required total number of outputs from the drivers 22L, 20R, 22T, 22B, and therefore 
the total number of interconnections between the drivers 22L, 20R, 22T, 22B and the 
display panel 10, has been reduced from eighteen (in the case of figure 1) to twelve (in 

25 the case of figure 2.) 

US-A-5034736 teaches that the arrangement shown in figure 2 represents the maximum 
number of column electrodes and the maximum number of row electrodes which can be 
activated by the drivers (with the given number of outputs). The prior specification also 
30 teaches that the connections permit the drivers to handle a number of electrodes equal 
to the square of the number of outputs of a driver (that is, nine electrodes for three 
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outputs), which is a much larger number of electrodes than can be handled by drivers 
in circuitry of the prior art of figure 1 where one driver port is assigned to only one 
electrode. It should be noted, of course, that taking into account the outputs of the driver 
at the other end of the electrodes, the relationship between the maximum number N of 
5 electrodes and the number n of driver outputs for those electrodes envisaged by 
US-A-5034736 is N = n 2 /4, rather than N = n 2 . 

Although at first sight the teaching of the prior art might appear to be correct, it is in 
fact incorrect and places unnecessary restrictions on the interconnect reduction. 

10 

The electrode arrangement of the first aspect of the present invention is characterised in 
that the driver lines are so connected to the electrodes such that the driver lines cannot 
be split into a pair of arbitrary groups of the driver lines for which (a) each group has 
generally the same number of driver lines and (b) each electrode is so connected to at 
15 least one of the driver lines in one of the groups and to at least one of the driver lines 
in the other of the groups. 

Alternatively stated, the electrode arrangement of the first aspect of the present invention 
is characterised in that the driver lines are so connected to the electrodes such that there 
20 is at least one closed circuit from one of the driver lines via at least some of the 
impedances and at least some of the other driver lines back to said one driver line, the 
closed circuit including the impedances for an odd number of the electrodes. 

For example, in a simple example of the invention which does not exploit the full 
25 potential of the invention but which provides the same degree of discrimination between 
setting and not setting the state of a pixel, or memory element, as the prior art of 
US-A-5034736, this aspect of the invention enables the relationship between the 
maximum number N of electrodes and the number n of driver outputs for those 
electrodes to be N = n.(n-l)/2, rather than N = n 2 /4, and is therefore larger for all but 
30 the trivial cases of n = 1 and n = 2. Thus, the row electrodes 16 of the display panel 
of Figure 2 can be driven by five driver outputs using the techniques of the present 
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invention, rather than six. Whilst this 16%% reduction in the required driver outputs in 
the case of N = 9 may seem small, it is significant. For larger values of N, the 
improvement becomes more marked. In a practical application where the desired height 
of a monochrome display might be, say, 210mm and the resolution might be 300dpi 

5 (electrode pitch of 85fim), the required number of row electrodes would be N = 2480. 
Applying the teaching of US-A-5034736, the required number of row driver outputs is 
n = 100, whereas with the first aspect of the present invention, the required number of 
row driver outputs is n = 71 , that is a 29% reduction. (It can be shown that, in the cas e 
where the number N of row electrodes is very large, the maximum reduction, employing 

10 only this advance over the prior art, is 100 - 5072% , that is about 29.29% .) 

US-A-5034736 also teaches that it is essential that the electrodes each have two 
terminals, a "front terminal'' and a "back terminal", to which the respective two 
resistors are connected, and in all of the examples given in US-A-5034736 these two 
15 terminals are at opposite ends of the respective electrode. 

The electrode arrangement of the second aspect of the present invention is characterised 
in that each electrode is connected to at least three of the driver lines, for example three , 
four, five, six, seven, eight or more of the driver lines. 

20 

With this feature, which recognises that the connections to each electrode do not need 
to be (but can be) made separately and at its two ends, the ratio of the number N of 
electrodes to the number n of driver lines can be increased considerably. For example, 
if figure 2 is modified so that each row electrode is connected to a different three of the 

25 six driver outputs, the number of electrodes can be increased from N = 9 to N = 20. 
More generally, for three connections to each electrode, the number N of electrodes 
which can be driven is related to the cube of the number n of driver lines by 
N = n.(n-l).(n-2)/6, and so the benefits become very marked for large values of n and 
N. For example, to drive 2480 electrodes, as mentioned above, using three connections 

30 per electrode requires 26 driver lines, as compared with 100 driver lines for an 
arrangement following the teaching of US-A-5034736, that is a 74% reduction in driver 
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lines. With a greater number of connections per electrode, the benefits in the increase 
of the ratio N/n of the number of electrodes to the number of driver lines becomes even 
more marked, at least for large values of N. 

5 An ancillary problem which is introduced by connecting each electrode to, a number c 
of driver lines greater than two is that the discrimination between selecting and not 
selecting a particular crossing point of the electrodes becomes more marginal. For 
example, with an addressing scheme having a clear-to-white phase and a selectively- 
write-to-black phase, if the voltages provided during the write-to-black phase by each 

10 driver line for a column electrode are selectably 0V and +V D , and by each driver line 
for a row electrode are selectably - l A\ D and + % V D then with the Figure 2 arrangement 
(for which c = 2), the voltages which can be applied during that phase to a crossing 
point are 5 / 4 V D , %V D , l AV D , -!4V D and -%V D . Assuming that the threshold voltages 
V T+ , V T _ of the liquid crystal are of equal magnitude (V T+ ~ -V x . ), then for proper 

15 operation they preferably satisfy the relationship 5 / 4 V D > V T+ > % V D . In other words, 
there is a tolerance of ± X A V D on the threshold voltages. However, if the number c of 
driver lines connected to each electrode is increased to c = 3, and if the voltages 
provided during the write-to-black phase by each driver line for a column electrode are 
selectably 0V and +V D , and by each driver line for a row electrode are selectably -V 6 V D 

20 and + 5 / 6 V D , then the voltages which can be applied during the write-to-black phase to 
a crossing point are 7 / 6 V D , 5 / 6 V D , x h V D , 7 6 V D , - V 6 V D , - x h V D and - For proper 

operation, the threshold voltages preferably satisfy the relationship 
7 U^o > v t+ > 5 4V D> which therefore places a tighter tolerance of ± l / 6 Y on the 
threshold voltages. This ancillary problem is accentuated as the number c of driver lines 

25 to which each electrode is connected is increased. 

To assist in dealing with this problem, in a preferred form of the present invention, for 
any given pair of the electrodes, the number v (if any) of the driver lines to which those 
electrodes are commonly so connected is at least two less than the number c of the driver 
30 lines to which each of those electrodes is so connected. For example, if c is chosen to 
be four and v is chosen to be two, the arrangement can provide the same degree of 
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" crosstalk" (v/c) as the figure 2 arrangement. Although placing this restriction on v 
causes a reduction in the ratio of N/n, a far greater ratio of N/n can be provided than is 
envisaged in US-A-5034736. Indeed, it can be shown that for the case where, for 
example, for c - 4 and v = 2 (that is v/c = V4), the improvement is considerable for 
5 large values of N, compared with the prior art for which c = 2, v= 1, and therefore v/c 
= % also. 

With either aspect of the present invention, for simplicity the electrodes are preferably 
each so connected to the same number c of the driver lines. Also, for compactness, at 
10 least at the positions where the connections for the electrodes are made to the driver 
lines, the driver lines are preferably oriented generally parallel to each other and 
generally at right angles to the electrodes and/or the electrodes and the driver lines are 
preferably disposed on a common substrate. 

15 When the electrode arrangement of the first and/or second aspect of the invention is used 
as the first electrode arrangement of a memory and/or display device according to the 
third aspect of the invention, the second electrode arrangement may be driven in a 
conventional manner, or it may form part of a second electrode arrangement in 
accordance with the first and/or second aspect of the invention. 

20 

The electrode arrangement described above may have a decoder system. More 
particularly, the decoder system may comprise: an address input for receiving an address 
signal representing any of a plurality of address values; a plurality of intermediate nodes 
(for example the driver lines described above); a decoder responsive to the address 
25 signal and arranged to stimulate, for each address value, a respective combination of the 
intermediate nodes; and a plurality of outputs (for example the connections to the 
electrodes described above), each responsive to a respective group of the intermediate 
nodes such that the stimulation applied to that output is dependent upon the stimulation 
applied by the decoder to each of the intermediate nodes in the respective group. 

30 

Again, such a decoding system is known from US-A-5034736. In that case, the decoder 
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depends for its operation on a look-up table stored in ROM. 

A fourth aspect of the invention is concerned with a method of manufacturing an 
electrode arrangement and decoder system, comprising the steps of: providing a decoder 

5 which is responsive to an address signal representing any of a plurality of address values 
and is arranged to stimulate, for each address value, a respective combination of 
intermediate nodes; providing a plurality of outputs; determining, for each output, a 
respective group of the intermediate nodes to which that output is to be responsive; and 
rendering each output responsive to the intermediate nodes in the respective determined 

10 group such that the stimulation applied to that output is dependent upon the stimulation 
applied by the decoder to each of the intermediate nodes in the respective group. 

It is difficult in practice to find configurations of connecting the outputs to the 
intermediate nodes with the necessary properties of a large number N of outputs for a 

15 small number n of intermediate nodes, and a small ratio of v/c. Combinatorial searching 
may be used, but requires careful optimisation, and even then begins to become 
inefficient in terms of computation time as the number n of intermediate nodes increases, 
because of the extremely large search space. Fortunately, such lengthy searching is only 
needed when designing the decoding system, and the generated solution can be stored 

20 in a look-up table for subsequent implementation. However, the need for a look-up table 
has cost implications, and a method which obviates the need for a look-up table (or a 
large look-up table) would be preferable. 

The fourth aspect of the invention and embodiments of the first to third aspects of the 
25 invention have evolved from a realisation that certain mathematical constructive methods 
may be found for generating mappings between the address values and the intermediate 
node stimulation patterns and accordingly mappings between the intermediate nodes and 
the outputs, and that such constructive methods may be applied with specific choices of 
parameters to obtain specific configurations. Examples of such constructive methods 
30 which have been found include those based on affine geometries, projective geometries, 
concatenation and difference families. These constructive methods employ a plural-stage 
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process, rather than a single-stage process which is used in obtaining a value or a set of 
values from a look-up table. 

Accordingly, the method of the fourth aspect of the invention is characterised by the 
5 steps of: determining a plural-stage process to be performed by a decoder; arranging the 
decoder to perform the determined plural-stage process in determining which of the 
intermediate nodes to stimulate in response to each address value; and using the 
determined plural-stage process in said step of determining the group of the intermediate 
nodes to which the outputs are to be responsive. 

10 

Furthermore, in the embodiments of the arrangements of the first to third aspects of the 
invention, the decoder is preferably arranged to perform a plural-stage process in 
determining which of the intermediate nodes to stimulate in response to each address 
value. 

15 

As will be appreciated from the following description, it is therefore possible to employ 
relatively simple hard-wired circuitry or a computer performing a relatively simple 
programme, rather than using a single look-up table which, in the case of a display 
having several thousand electrodes, would be of considerable size. 

20 

In the context of this specification, the term "plural-stage process" is intended to include 
a process in which the result(s) of at least one first stage of the process is/are applied to 
at least one further stage of the process. For example, in one embodiment of the 
invention to be described in detail below: components of the process input are supplied 

25 to four pairs of first-stage elements (which may be look-up tables or logic arrays); the 
outputs of the first stage elements are supplied to four pairs of second-stage elements 
(which again may be look-up tables or logic arrays); the outputs of the second stage 
elements and components of the process input are applied to four pairs of third-stage 
elements (which again may be look-up tables or logic arrays); and the outputs of the 

30 third stage elements are applied to four 2 6 -to-64 decoding devices in order to provide the 
decoder output. More generally, a plural-stage process includes a process performed by 
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several layers of basic elements (such as look-up tables, gates and arithmetic elements) 
in which the output of at least one of the layers feeds into a subsequent layer. In another 
embodiment of the invention, corresponding stages of the process are performed by a 
programmed computer. In the context of this specification, the term "plural-stage 
5 process" does not include the processes performed by, for example, a simple logic gate 
(such as an AND or OR gate), a simple arithmetic unit (such as an adder or a 
multiplier), or a look-up table. Also, a plurality of processes which are performed 
independently of each other do not constitute a plural-stage process for the purposes of 
this specification. 

10 

Preferably, the arrangement includes a resolution input for receiving a resolution signal 
representing any of a plurality of resolution values, and the decoder is responsive to the 
resolution signal such that: when the resolution signal has a first value, the combination 
of intermediate nodes stimulated in response to each address value causes a first number 
15 of the outputs to be stimulated, or to be stimulated beyond a predetermined threshold; 
and when the resolution signal has a second value, the combination of intermediate nodes 
stimulated in response to each address value causes a group of a second number of the 
outputs, greater than said first number, to be stimulated, or to be stimulated beyond the 
threshold. 

20 

Accordingly, in the case where the decoder is used with a display, it is possible to 
stimulate a plurality of the display lines simultaneously, a property sometimes referred 
to later in this specification as "multi-line addressing" . Moreover, it can be achieved that 
the stimulation applied to each of the desired display lines is above a certain threshold, 
25 whilst the stimulation applied to each of the remaining display lines is below a lower 
threshold. 

Preferably, the decoder is responsive to the resolution signal such that when the 
resolution signal has at least one further value, the combination of intermediate nodes 
30 stimulated in response to each address value causes a, or a respective, group of a further 
number of the outputs to be stimulated, or to be stimulated beyond the threshold, the or 
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each further different number being greater than the first number or the second number. 
In one advantageous approach, the further different number can be an integral multiple 
of the second number, in which case it is advantageous that each group, when the 
resolution signal has said one further value, is a union of a predetermined number of the 

5 groups when the resolution signal has said second value. An alternative is that the 
further different number is an integral multiple of the first number. Preferably, the 
arrangement is such that the outputs which are so stimulated in response to each address 
value when the resolution signal has said second value are physically grouped adjacent 
each other. Accordingly, in the case of a display, it is possible to stimulate blocks of 

10 lines of the display simultaneously, and the block stimulation may be hierarchically 
arranged. 

Specific embodiments of the present invention will now be described by way of example 
with reference to the accompanying drawings. In the drawings: 



15 



Figure 1 



illustrates a conventional driving scheme for a liquid crystal display 
panel; 



Figure 2 



illustrates a driving scheme for a liquid crystal display panel as described 



20 



in US-A-5034736; 



Figure 3 



illustrates a liquid crystal display panel employing an embodiment of 
electrode arrangement in accordance with the first aspect of the present 



invention; 



25 



Figure 4 



illustrates a liquid crystal display panel employing an embodiment of 
electrode arrangement in accordance with the second aspect of the present 



invention; 



30 Figure 5 



is a plan view on a larger scale of part of the display panels of figures 3 
and 4 illustrating one way in which the resistors may be formed; 
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Figure 6 is a cross-sectional view on a larger scale through part of a display panel 
illustrating another way in which the resistors may be formed; 

Figures 7-9 illustrate liquid crystal display panels employing embodiments of 
5 electrode arrangements in accordance with both the first and second 

aspects of the present invention; 

Figure 10 is a block diagram of one embodiment of decoder which may be used in 
the electrode arrangements mentioned above; 

10 

Figure 11 is a graph to illustrate a comparison between a number N of display lines 
and a number n of driver lines; 

Figure 12 is a block diagram illustrating a modification to the decoder of figure 10; 

15 

Figure 13 is a block diagram of another embodiment of the decoder; 

Figure 14 is a block diagram of a farther embodiment of the decoder; 

20 Figure 15 shows in greater detail a circuit forming part of the decoder of figure 14; 
Figs 16 & 17 show in greater detail parts of the circuit of figure 15; 

Figure 18 shows in greater detail part of the circuit of figure 14; and 

25 

Figure 19 shows in greater detail part of the circuit of figure 18. 



30 



The embodiments of the invention which will be described below employ the techniques 
already described above with reference to figures 1 and 2, except where otherwise stated 
or where the context so requires. 
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In the embodiment of figure 3, the column electrodes 18 are connected to the column 
driver 22 and driven by it in a similar fashion to that described above with reference to 
figure 1. The upper nine row electrodes 16 are connected to the row drivers 20L, 20R, 
in a fashion which is connection-wise equivalent to that described above with reference 

5 to figure 2. However, six additional row electrodes, numbered 10 to 15 are provided. 
The row electrodes numbered 10 to 12 are connected by pairs of resistors 26 to different 
permutations of the outputs 1, 2, 3 of the row driver 20L, and the row electrodes 
numbered 13 to 15 are connected by pairs of resistors 26 to different permutations of the 
outputs 4, 5, 6 of the row driver 20R. This embodiment of the invention therefore 

10 removes the limitation of US-A-5034736 that each electrode must be connected to both 
row drivers 20L, 20R and therefore enables further row electrodes to be provided 
without requiring any further driver outputs. 

In the embodiment of figure 4, the column electrodes 18 are again connected to the 
15 column driver 22 and driven by it in a similar fashion to that described above with 
reference to figure 1. The upper nine row electrodes 16 numbered 1 to 9 are connected 
to the row driver 20L in a fashion which is connection-wise equivalent to that described 
above with reference to figure 2. The upper nine row electrodes 16 numbered 1 to 9 are 
also connected to the row driver 20R, but each of these electrodes is connected by a 
20 respective pair of resistors 26 to different permutations of the outputs 4,5, 6 of the row 
driver 20R. The embodiment of figure 4 has a further nine row electrodes 16, numbered 
10 to 18, which are connected to the row driver 20R in a fashion which is 
connection-wise equivalent to that described above with reference to figure 2. These row 
electrodes are also connected to the row driver 20L, but each is connected by a 
25 respective pair of resistors 26 to different permutations of the outputs 1,2, 3 of the row 
driver 20L. This embodiment of the invention therefore removes the limitation of 
US-A-5034736 that each electrode has only two connections to the row drivers 20L, 20R 
and, as with the embodiment of figure 3, enables further row electrodes to be provided 
without requiring any further driver outputs. 

30 

As described above, the electrodes 16, 18 may be formed of indium-tin-oxide (ITO). 
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The resistors 26 may be provided by thinned portions of the electrode material. For 
example, figure 5 illustrates the left-hand end of the row electrode 16 numbered 10 in 
figure 3, which is connected by two resistors 26 to the driver lines 1, 2 of the left row 
driver 20L. The electrode 16 and resistors 26 are formed by depositing the ITO on the 

5 glass substrate, and the resistors 26 are provided by portions of the ITO. which are 
significantly narrower than the width of the electrodes and follow a serpentine path, the 
required resistance been provided by the resistivity of the ITO. In an alternative 
arrangement, the ITO may be deposited on the glass substrate with a gap in the ITO, and 
then a further material of higher resistivity may be deposited over the gap so as to bridge 

10 the gap and provide the resistor 26. 

In yet another arrangement, as shown in figure 6, the material of the driver lines 1,2, 
3 from the driver 20L (or the driver lines 4, 5, 6 from the driver 20R) is deposited on 
the glass substrate 28. Then, an insulating layer 30 is deposited over the driver lines, 

15 and then the electrodes 16 are deposited on the arrangement so as to cross the driver 
lines. At a location where an electrode 16 is to be connected to a driver line, a via 32 
is formed through the electrode 16, the insulating layer 30 and the driver line. An 
electrically resistive material is then deposited in the via 32 so as to form a resistor 26 
of the appropriate value interconnecting the electrode and the driver line. It will 

20 therefore be appreciated that in the case of an electrode which is to be connected to two 
or more of the driver lines, the connections can be aligned with the longitudinal axis of 
the electrode, as shown in figure 7, in which the small crosses denote resistive 
connections of the type described with reference to figure 6. 

25 In one modification to the figure 6 arrangement, the vias do not penetrate the driver 
lines, and the resistive material is deposited on top of the driver lines. In another 
alternative or additional modification, the vias are formed before the electrodes are 
deposited; the resistive material is deposited in the vias preferably so that it protrudes 
slightly above the insulating layer; and then the electrodes are deposited over the 

30 insulating layer and the resistive material. 
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In the embodiment of figure 7, the row electrode driver is shown as a single unit 20, 
having six driver lines numbered 1 to 6. Also, all of the connections to the row 
electrodes 16 are made at the left-hand ends of the electrodes, and the resistors 26 are 
of the type described above with reference to figure 6. The row driver lines are 

5 connected to eighteen row electrodes numbered 1 to 18 in a manner which is 
connection-wise similar to that of the embodiment of figure 4. However, two further row 
electrodes numbered 19, 20 are provided, with electrode numbered 19 connected via 
resistors 26 to the driver lines 1, 2 and 3 of the row driver 20, and with the electrode 
numbered 20 connected via resistors 26 to the driver lines 4, 5 and 6 of the row driver. 

10 This embodiment of the invention therefore removes both limitations of US-A-5034736 
described above with reference to figures 3 and 4, allowing even more row electrodes 
16 to be provided without requiring any further driver outputs. 

The embodiments of the invention shown in figures 4 and 7 have three connections made 
15 to each row electrode, that is, c = 3 . As discussed in the introduction, this places a 
tighter restriction on the tolerance of the threshold voltages of the liquid crystal material . 
An important parameter in considering this problem, which will be termed the overlap 
v, is the maximum, for any pair of the electrodes, of the number of the driver lines to 
which those electrodes are commonly connected. Another important parameter is the 
20 ratio v/c which relates to the crosstalk of the electrode arrangement. In the prior art of 
figure 1, there is no overlap and so v/c = 0. In the prior art of figure 2 and in the 
embodiment of figure 3, c = 2, v = 1, and v/c = V4 which means that crosstalk may 
be a problem, but with modern materials and manufacturing techniques is not a serious 
problem. In the embodiments of figures 4 and 7, c = 3, v = 2, and v/c = %, which 
25 means that crosstalk is even more of a problem, requiring higher quality materials and 
more precise manufacturing techniques. In order to reduce the crosstalk ratio v/c, it is 
possible to reduce v by not employing all of the possible permutations of connections of 
the electrodes to the driver lines. The interesting point which has arisen from the 
research carried out in making this invention is that, for the same crosstalk ratio v/c, but 
30 for higher v and c, the ratio of the possible number N electrodes to the required numbe r 
n of driver lines increases, especially for large values of N. 
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Figure 8 illustrates an embodiment of the invention in which c = 4, v = 1, and 
v/c = l A, that is with half the crosstalk ratio as the prior art of figure 2 and the 
embodiment of figure 3. As can be seen in figure 8, the row driver 20 drives fourteen 
driver lines, and there are nine row electrodes 16 each of which is connected to a 
5 combination of four of the driver lines. The combinations of the connections are such 
that no pair of the electrodes 16 have more than one driver line in common. 

As mentioned above, the advantages provided by this feature become of great 
significance when the number N of electrodes is large, and the benefits are not 

10 particularly apparent from figure 8, which, because of the space available, shows a case 
in which there are only nine electrodes. However, the advantages of this feature will be 
apparent from the following table which demonstrates a possible arrangement of 
connections between the driver lines and the row electrodes in a further case. In this case 
the number n of driver lines is 16, the number c of connections to each electrode is 4, 

15 and no two electrodes have more than two connections in common (v = 2), and 
therefore v/c = V4: the same crosstalk ratio as the prior art of Figure 2. As can be seen 
from the following Table 1, the possible number N of electrodes is 140, and therefore 
the ratio N/n = 8.75. By comparison, following the teaching of US-A-5034736, sixteen 
row driver lines would drive only sixty-four row electrodes, giving a ratio N/n = 4, for 

20 the same crosstalk value v/c = Vi. 

TABLE 1 





Driver line connections 
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TABLE 1 



Driver line connections 
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TABLE 1 





Driver line connections 




Driver line connections 
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Table l can be considered as a list of activation patterns for each electrode, an activation 
pattern for a given electrode being the combination of c driver line connections required 
to activate the electrode (by providing it with at least a threshold voltage). 

5 As an illustrative comparison, the following Table 2 gives examples of the number N 
of electrodes which are possible for various numbers n of the driver lines in the cases 
of (a) an arrangement following the teaching of US-A-5034736 for which c = 2, v = l 
and therefore v/c = x h (see figure 2), (b) an embodiment of the invention for which 
c = 3, v = 2 and therefore v/c = % (see Figure 7), and (c) an embodiment of the 

10 invention for which c = 4, v = 2 and therefore v/c = x h (see Table l for the n = 16 
case). 



TABLE 2 



Number "n" 
of Driver 
Lines 


Number "N" of Electrodes 


US-A-5034736 
c=2, v=l 

V/C = >/2 


Embodiments of Invention 


c=3, v=2 
v/c = % 


c=4, v=2 
v/c = Vi 
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TABLE 2 



Number "n" 
of Driver 
Lines 


Number "N" of Electrodes 


US-A-5034736 
c=2, v=l 
v/c = Vi 


Embodiments of Invention 


c=3, v=2 
v/c = % 


c=4, v=2 

v/c = l /2 


8 


16 


56 


14 


16 


64 


560 


140 


32 


256 


4960 


1240 


64 


1024 


41664 


10416 



5 

(Although the values of n given in Table 2 are powers of two, there is no restriction on 
n being a power of two.) 

As can be seen, the embodiments of the invention enable a far larger number N of 
10 electrodes to be used (unless the number of driver lines n is small), even in the case 
where v/c is Vz . 

In the embodiments described above with reference to figures 3 to 8, the invention has 
been applied to the row electrodes 16. It will be appreciated that the invention may 

15 alternatively or additionally (as shown in figure 9) be applied to the column electrodes 
18. In particular, in the case of a display which has a width greater than its height, the 
invention may in many cases provide greater benefit when applied to the column 
electrodes 18. Also, in the case of a colour display in which the column electrodes are 
sequentially arranged to drive red, green and blue sub-pixels, the invention may provide 

20 great benefit when applied to the column electrodes. If the invention is applied to the 
row electrodes and the column electrodes, then the combined crosstalk of the row and 
column electrodes needs to be taken into account in relation to the threshold tolerance 
of the liquid crystal material. 

25 It should be noted that in the embodiments of the invention described above with 
reference to figures 3, 4 and 7 to 9, the driver lines to which the invention is applied 
extend generally parallel to each other at the edge of the display and generally at right 
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angles to the respective electrodes. Especially in the case of a display with a large 
number of electrodes, this enables the driver lines to be compactly arranged. Also, the 
connections between the driver lines and the electrodes can be conveniently made 
employing a three layer structure comprising: the driver lines; an insulating layer; and 
5 the electrodes, with the electrodes being connected to the driver lines at the required 
locations by viaing. 

The above embodiments of the invention have been described merely by way of 
example, and it will be appreciated that many modifications and developments may be 
10 made to the described embodiments of the invention. 

For example, the invention is applicable to displays which use a bistable or multi-stable 
liquid crystal material other than a ferroelectric liquid crystal material, and may find 
application in displays which use an astable liquid crystal material. The invention is also 
15 applicable to memory arrays which do not have a display function and to arrays of 
sensors such as light sensors. 

In the embodiments of the invention described above, the state of the memory elements 
is affected by the application of a DC electric field. In the case of display or memory 
20 arrays which are AC driven, the resistors may be replaced by other passive voltage-drop 
elements or impedances, such as capacitors. 

The embodiments described above employ a two-dimensional array, but the invention 
is also applicable to one-dimensional arrays (for example to print bars) and to arrays 
25 having three or more dimensions. 

In the embodiments described above, the drivers 20, 20L, 20R, 22 act as decoders, and 
the drivers 20, 20L, 20R, 22 in combination with the network configuration of resistors 
26 form a decoding system. The decoders provide a 1-to-l mapping from the input or 
30 address value to the combination of driver lines which are stimulated in response to that 
address value. In order to do this, as shown in Figure 10, and as described in 
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US-A-5034736, a look-up table 40 may be used. In the embodiment shown in figure 10, 
the look-up table 42 receives an 8-bit address on a bus 42 of one of 256 row or column 
electrodes to be activated, and in response activates a respective combination of four of 
the sixty-four driver lines 44. Although not shown in figure 10, each electrode 16 (or 
5 18) is connected by four resistors 26 to a respective combination of four of the driver 
lines 44, and the arrangement has the parameters c=4 and v = 1 . 

It is difficult in practice to find activation patterns (like the one presented in Table 1) 
with the necessary properties of large N for small n and large c/v. The solution space 
10 for finding useftil sets of large binary patterns is vast, and special techniques must be 
used to generate results in reasonable computation times. However, once a set of 
activation patterns has been found, it can be employed in a decoder using either a look- 
up table or only simple computations (as described below). 

15 Two basic approaches have been investigated for finding sets of activation patterns with 
the required properties. The first is combinatorial search. The second is based on a 
connection which has been discovered between the properties of the activation patterns 
and constant weight codes. 

20 Combinatorial searching has the useful property of not being limited to solutions of 
particular types; solutions with any values of active bits and overlap can be searched for , 
and results reasonably close to the best possible can be achieved. As a simple example 
for the case of an activation pattern having the parameters n = 22, c = 4 and v = 1, 
brute-force searching has been used to obtain a set of N = 31 activation patterns, in 

25 which N is larger than n. Theoretically, it can be shown that the maximum possible 
value of N is 37 in this case: see A.E. Brouwer, J.B. Shearer, N.J. A. Sloane and W.D, 
Smith, " A New Table of Constant Weight Codes" , IEEE Transactions on Information 
Theory, IT-36 (1990), 1334-1380. 

30 So it has been shown that searching can produce results reasonably close to the best 
possible. In practice, the values of n and N would be larger than this (for example, N 
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may be many thousands) and, because of the growth of N with respect to n, the achieved 
levels of interconnect reduction are then much better than in this example. However, 
searching becomes more difficult as the numbers of active bits and overlap bits grow, 
because the search space grows also and in fact soon becomes extremely large for fairly 

5 modest values of n. This problem is particularly acute for the relatively large number 
n of driver lines likely to be needed for example in a high-resolution display application 
where N may be many thousands even though n is required to be very much less than 
N. Special optimisations are usually needed to make the search produce results in 
reasonable times. However, searching has been used effectively with present-day 

10 computing apparatus to find solutions for n up to a few hundred. 

Fortunately, a lengthy search is only needed when designing the activation patterns, and 
the resulting solution can be stored and used for subsequent implementation, both to 
construct the decoder connections and subsequently to generate activation patterns. 

15 These may be stored for example in a look-up table 40 which can be located within the 
driver chips, or alternatively can reside in system memory, depending on the particular 
design. The table can also be made smaller using appropriate data-compression 
techniques. However, the need for a look-up table has extra cost implications in the final 
system, and a method that obviates the need for a large look-up table 40 would be 

20 preferable. 

An additional disadvantage with combinatorial searching techniques is the difficulty of 
efficiently finding solutions with special properties, such as multi-line addressing. These 
properties will be described in more detail below. 

25 

A second method for generating activation patterns has been investigated which allows 
them to be constructed directly, rather than searched for, and is based on a connection 
which has been discovered between sets of activation patterns possessing the required 
properties and what are known in the coding-theoretic literature as constant weight 
30 codes. A constant weight code with parameters (n, d, c) is a set of length n binary word s 
(called codewords), each word containing exactly el's, and each pair of words having 
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a Hamming distance of at least d. The Hamming distance of a pair of binary words is 
simply the number of positions in which they differ, ie in which one word has a 1 and 
the other a 0. 

5 Constant weight codes are of fundamental importance in coding theory and have 
attracted much attention because of that, see Brouwer et al, supra, and F. J. 
MacWilliams and N. J. A. Sloane, "The Theory of Error-correcting Codes (6th 
Edition)," North-Holland, Amsterdam, 1993. 

10 The precise correspondence between these codes and sets of activation patterns with the 
required properties is as follows: there exists a constant weight code with parameters 
(n, d, c) having N codewords if and only if there exists a set of N length n activation 
patterns with c connections per row electrode and maximum crosstalk v equal to c - d/2. 
These codewords are used to specify connections from driver lines to electrodes. 

15 Accordingly, each codeword gives rise to an activation pattern for a row electrode in the 
following manner. If there is a 1 in the i-th position in a codeword, then a connection 
is made between the electrode and the i-th driver line, otherwise no connection is made. 
In this way, each row electrode is connected to c driver lines, and any pair of electrodes 
have at most v = c - d/2 commonly connected driver lines. 

20 

This correspondence allows the existing theory of constant weight codes to be applied 
to the construction and evaluation of sets of activation patterns and useful new results 
of additional benefit to be derived. 

25 The success of this approach depends on finding methods that are both flexible (in terms 
of the ranges of parameters for which sets of activation patterns can be constructed) and 
efficient (in terms of producing sets with an activation pattern length n that is small 
compared to the parameter N). Figure 11 compares the solutions for N versus n found 
by constructive and combinatorial methods for the case of c=6 and v=2. Only a few 

30 suitable constructive solutions have been found for these parameters, and the resulting 
values of N/n are in this case similar to those of brute-force solutions. Also shown in 
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figure 11 is a theoretical upper bound on the value of N as described in S. M. Johnson, 
"Upper Bounds for Constant Weight Error Correcting Codes", Discrete Mathematics, 
Vol. 3 (1972), 109-124. 

5 It has been realised that using constructive methods to produce sets of activation patterns 
can yield sets having several features making them advantageous over solutions obtained 
by searching techniques. To obtain such features requires a novel and mathematically 
sophisticated analysis of the particular construction methods, a key step in such an 
analysis being to obtain both (a) a fixed correspondence between the activation patterns 

10 and the electrode number and (b) a method which, when presented with such a number, 
generates the corresponding activation pattern. The method and correspondence will be 
specific to the particular code construction. 

A first advantage is that such a correspondence and method can obviate the need to use 
15 a full look-up table because the activation patterns can be generated on the fly as needed , 
rather than being stored in ROM. The method can be very fast, memory efficient and 
suitable for implementation in hardware. 

A second advantage, again revealed by close analysis of the mathematical structure of 
20 the code, is that well-chosen correspondences can enable multi-line addressing where 
more than one electrode is driven at a time from a single activation pattern. More 
specifically, multi-line addressing can be implemented efficiently in hardware or by a 
programmed computer, with activation patterns being obtained on the fly. Moreover, the 
choice of correspondence sometimes makes possible a hierarchy of multi-line addressing 
25 modes, where the display space is sub-divided into progressively finer partitions which 
can be individually addressed by activation patterns that are also obtained on the fly. 

Three constructive methods for obtaining constant weight codes (and the corresponding 
sets of activation patterns) will now be discussed in detail. For reasons of brevity, this 
30 material is presented in mathematician's language, and the reader may wish to seek the 
advice of a mathematician skilled in the art of coding theory and the arithmetic of finite 
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fields, or to consult the relevant literature in interpreting the following discussion. The 
three constructions are obtained from finite geometries, from difference families and 
from concatenation of codes. 



5 Two types of addressing scheme have been developed based on finite geometries: one 
type based on "affine geometries", and the other type based on "projective geometries". 
The following Table 3 gives the parameters of a number of geometric addressing 
schemes having parameters of practical interest, "AG" standing for affine geometry and 
"PG" standing for projective geometry: 

10 TABLE 3 



c 


V 


c/v 


n 


N 


Geometry 


3 


1 


3 


12 


16 


PG(3, 2) 


3 


1 


3 


24 


64 


PG(4, 2) 


3 


1 


3 


27 


81 


AG(3, 3) 


3 


1 


3 


48 


256 


PG(5, 2) 


3 


1 


3 ! 


81 


729 


AG(4, 3) 


3 




3 


96 


1024 


PG(6, 2) 


3 




3 


192 


4096 


PG(7, 2) 


3 




3 


243 


6561 


AG(5, 3) 


3 




3 


384 


16384 


PG(8, 2) 


3 




3 


768 


65536 


PG(9, 2) 


4 




4 


36 


81 


PG(3, 3) 


4 




4 1 


64 


256 


AG(3, 4) 


j 4 




4 


108 


729 


PG(4, 3) 


4 




4 


256 


4096 


AG(4, 4) 


4 




4 


324 


6561 


PG(5, 3) 


4 




4 


972 


59049 


PG(6, 3) 


4 




4 


1024 


65536 


AG(5, 4) 


5 




5 


80 


256 


PG(3, 4) 


5 




5 


125 


625 


AG(3, 5) 


5 




5 


320 


4096 


PG(4, 4) 


5 




5 


625 


15625 


AG(4, 5) 


5 




5 


1280 


65536 


PG(5, 4) 


6 




6 


150 


625 


PGP, 5) 


6 




6 


750 


15625 


PG(4, 5) 
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10 TABLE 3 



c 


V 


c/v 


n 


N 


Geometry 


7 


1 


7 


343 


2401 


AG(3, 7) 


8 


1 


8 


392 


2401 


PG(3, 7) 


8 


1 


8 


512 


4096 


AG(3, 8) 



5 The specific parameters which can be achieved for the affine schemes (labelled AG(d, q) 
in the above table) are: n=q d , c=q, v = l and N=q 2d ~ 2 ; and for the projective schemes 
(labelled PG(d, q) in the above table) are: n=q d + q d l , c=q+ 1, v = 1 and N=q 2d " 2 ; where 
d is any positive integer and q is a power of a prime. Both of these families are highly 
efficient, in terms of having a ratio of N to n that is roughly a fraction l-(l/q) of that 

10 possible for an optimal addressing scheme with the same values of n, c and v. The ratio 
of N to n is roughly q d 2 , and so increases rapidly as d increases. 

Both of these families of schemes have very special properties which are directly related 
to the geometrical nature. An explanation of this and its consequences in relation to the 

15 the affine case will now be described, and very similar remarks also apply to the 
projective case. Considering the real 3-dimensional space around us, it can be imagined 
as composed of an infinite number of points and containing straight lines, with two lines 
having the property that they either meet in exactly one point of space, or they do not 
meet. Therefore any two lines meet in at most one point. This is the geometry of Euclid. 

20 A line can, of course, be thought of as being composed of the points it contains. The 
three-dimensional space also contains higher-dimensional variants of lines, called planes. 
A plane can be thought of as being made up of a set of parallel lines, or of the points it 
contains. According to Euclid, a line is either completely contained in a plane, or meets 
it in one point, or is parallel to it. The points of lines and planes can be described by 

25 simple equations. 

In order to obtain configurations and codes, first a correspondence or mapping must be 
chosen between the points of this space and driver lines, and second a correspondence 
between the lines of this space and display lines. Using the second correspondence, a 
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display line can be taken, the equation of the corresponding line in space can be found, 
that equation can be used to calculate the set of points on that line, and then, using the 
first correspondence, the set of driver lines corresponding to that set of points can be 
found. The activation pattern for the display line can then be defined to be the pattern 
5 that is active in the appropriate set of driver lines. The impedance network configuration 
for this display line connects the appropriate set of driver lines to the electrode. Because 
two lines in the space meet in at most one point, two activation patterns can overlap in 
at most one place. Therefore, it is possible to obtain sets of activation patterns with the 
required cross-talk properties. 

10 

The geometries which are actually used are not that of real space, but mathematical 
abstractions of it called affine and projective geometries. These differ in two basic ways 
from real space: the spaces are finite, that is containing a finite number of points and 
lines; and higher dimensional spaces are used. Indeed, the parameter d mentioned above 

15 is the actual dimension used. However, these geometries have the same basic properties 
that points, lines, planes and so on intersect in the expected way. For mathematical 
convenience, it is appropriate to work with spaces in which the number of points on a 
line is either q (in the affine case) or q+1 (in the projective case), where q is a power 
of a prime number. Accordingly, the final activation patterns (which correspond to lines 

20 of the space) will have either q or q + 1 active positions. These finite spaces have (in 
general) far more lines than points, and so have a high ratio of N to n. 

Of great importance is the choice of correspondences (or maps) between points of the 
space and driver lines, and lines of the space and electrodes lines: by making a careful 

25 choice of these correspondences, it is possible to develop efficient methods of computing 
the activation pattern needed for a particular display line. These methods essentially map 
this problem into a problem of calculating the points on a line in the appropriate finite 
geometry. They are highly efficient and suitable for either hardware implementation or 
programmed computer implementation. The detail of a method based on affine 

30 geometries is described later in this specification. 
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Recalling that a line meets a plane in at most one point or is completely contained in it, 
if all the driver lines corresponding to the points of a plane are activated, then the set of 
display lines which corresponds to the set of lines of the finite space which make up the 
chosen plane will be activated. Moreover, any display line which it is not intended to 

5 activate will have at most one of its driver lines activated, so that the residual cross-talk 
is no larger than before. This is a consequence of the fact that any line not contained in 
a plane meets that plane in at most one point. Therefore, many display lines may be 
simultaneously activated without interfering with the other display lines to a significant 
extent. Rather than working with merely planes, it is possible to take advantage of the 

10 dimensionality of the space and work with more general (d-c) dimensional objects for 
each 0^ c<d. This allows sets of display lines with a variety of different sizes to be 
addressed. The same bounds on cross-talk will still apply. By making an even more 
careful choice of the maps between the finite space and the driver and display lines, it 
can be arranged that certain planes (and higher dimensional structures) correspond to 

15 contiguous sections of the display of the appropriate size. Moreover, the sets of driver 
lines that require activation in order to address such a region have a relatively simple 
structure and can be calculated on the fly. 

In summary, for each c with (kc<d, an efficient method has been developed for 
20 addressing sets of q 2 * 2 * 2 consecutive display lines (that is, a fraction of 1 / cf c of all 
display lines). Thus, the display can be divided into q 20 segments, and each segment can 
be efficiently addressed with minimal cross-talk for the other segments. The q d * c l driver 
lines that need to be activated are easy to calculate. It is also possible to activate 
intermediate-sized areas using similar techniques, at the cost of increased cross-talk for 
25 the display lines that are not to be activated. Therefore, a very simple method of 
addressing segments of the screen in a hierarchical arrangement is provided, with d 
levels of resolution. 

The detail of a method based on affine geometries will now be described. The reader is 
30 assumed to have familiarity with finite fields and their arithmetic and sufficient 
mathematical sophistication. 
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In the following, F q denotes the finite field with q elements, and Z q denotes the set of 
integers {0, 1, ... , q-1}. Let cj) be any map of Z q onto F q , and y any map from F q onto 
Z q . First, two maps are specified, O and T. Let D be an integer with 0^D<q 2d2 
representing the number of a display line. Write: 
5 D = D 2d . 3 q 2d ' 3 + D^q 2 *" 4 + ... + D,q + D 0 , where O^D^q . 

so that (D 0 , ... , D 2d _ 3 ) is the base-q representation of D. Now define: 
*(D) = (x, y) 

where 

x - (0, MDm), (WD^), ... , <J>(D,)) and 
10 y = (1, (J)(D^), *(D aM ) B ... , (j)(D 0 )). 

Here, 0 and 1 denote the appropriate elements of F q . 

The second map T maps vectors of length d over F q to integers A with 0^A<q d , 
representing driver lines. Let x = (x 0 , x u ... , x d .,) where x t e F q . Define: 

15 r(x) = Y (x 0 )q dl + Y(x,)q d " 2 + ... + Y(*d-i). 

The connection of driver lines and display lines is now specified: for each integer D with 
0*D<q 2d - 2 : 

• compute (x, y) = 0(D); 

• using F q -arithmetic, compute, for each /x e F q , the vector z M = fxx + (l-ft)y (this 
20 step is more efficiently carried out by first computing the vector z = (x-y), and 

then the vectors (/xz + y); and 

• connect the q driver lines numbered r(z M ), /x 6 F q to display line number D. 
These computations need to be done just once, when the addressing system is 
manufactured. When the system is in use, to calculate the driver lines to activate for a 

25 particular display line D, the following steps are carried out: 

• compute (x, y) = $(D); 

• using F q -arithmetic, compute, for each /i e F q , the vector z M = fix + (l-ft)y; and 

• activate the q driver lines numbered IXz^, /x e F q . 

The computations required to perform any of the above operations are particularly 
30 simple when q = 2 l or when q is prime. In the above description, the pair (x, y) defines 
a line of the affine geometry AG(d, q) of dimension d over F q ; this is the unique line of 
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the geometry passing through both the points x and y. The vectors z M , where /ieF q , 
represent the points on that line. 

As a specific example, let q = 4 = 2 2 and d = 3. The elements of F 4 are represented 
5 by the binary vectors of length two: 00, 01, 10, 11. With this representation, addition 
of field elements is achieved by component- wise XOR of vectors, while multiplication 
is as specified in the following Table 4: 

TABLE 4 





00 


10 


01 


11 


00 


00 


00 


00 


00 


10 


00 


10 


01 


11 


01 


00 


01 


11 


10 


11 


00 


11 


10 


01 



15 There are therefore q d = 64 driver lines and q M 2 = 256 display lines. Let <$> be the map 
4>(0) = 00, (|>(1) = 10, (J>(2) = 01, (p(3) = 11 and let y = <\> \ Hence, <p(ao + 2a,) = 
aoa, e F 4 and y((aoa,)) = ao + 2a,. In order to compute the driver lines which should be 
activated for display line 114, say, we have, in base-4: 
114 = 1X4 3 + 3x4 2 + 0 X 4' + 2x4° 
20 and so $(1 14) = (x, y) where: 

x = (0, 4>(1), 4>(0)) = (00, 10, 00); and 
y = (1, <p(3), <t>(2)) = (10, 11, 01). 

Then: 

Zqo = 00x + lOy = (10, 11, 01); 
25 z, 0 = lOx + OOy = (00, 10, 00); 

z 0 , = Olx + lly = (11, 00, 10); and 

z„ = llx + Oly = (01, 01, 11) 
and so computing the address T(z M ) gives: 

r(Zoo) = 1x16 + 3x4 + 2 = 30; 
30 r(z, 0 ) = Ox 16 + 1 X4 + 0 = 4; 

r(Zo,) = 3X16 + 0X4 + 1 = 49; and 

r(z„) = 2X16 + 2X4 + 3 = 43. 



WO 98/44481 PCT/GB98/00919 

-32- 

Accordingly, it is necessary to connect driver lines 4, 30, 43 and 49 to display line 114 , 
and when presented with the task of activating display line 114, to perform the above 
calculations. These computations are clearly suited for implementation in hardware. 

5 Efficient procedures are provided for activating portions of the display. Suppose 0 <c < d 
and it is desired to activate the set of q M (2c+2) consecutive display lines numbered: 

D^q 2 *- 3 + + ... + D wl) q^> + D 2d , 2c+2) q^< 2 - 2 > + j 

where D M , . . . , are fixed and O^j <q 2d (2c+2) is arbitrary. This is a fraction 1/q 2c 

of all the display lines. Then, it is necessary to activate the set of driver lines numbered: 

10 q"Y<v) + q d2 Y(a 1 - v(aM) + ... + q dc -'Y(a c - v(a c -p c )) + j 

where veF q and 0<j<q dcl are arbitrary and 05 = <|>(EWi))> R = <KQd-ai + 2) ) for 
lskc. 

The numbers of the driver lines corresponding to these points are again quite 
15 straightforward to calculate. They are exactly the numbers having a base-q 
representation which is arbitrary in the d-c-1 least significant digits and which are 
restricted to q out of q c+1 values in the c+ 1 most significant digits. The complexity (in 
terms of number of field operations) of computing these digits increases linearly with cq. 
When this set of driver lines is activated, at most one driver line for any other display 
20 line will be activated. 

As mentioned above, understanding the above discussion requires a degree of 
mathematical sophistication. An example of the finite geometries method will now be 
described in simpler mathematical terms avoiding the use of finite fields. 

25 

In the example of this method, the parameters are N=256, n=64, c=4 and v = l, and 
the fundamental units of computation for the code parameters are the integers 0, 1, 2 and 
3. Two 4x4 tables are used which define two commutative binary operations e, o on 
the integers as shown in Tables 5 and 6, respectively: 



WO 98/44481 



PCT/GB98/00919 



-33- 

TABLE 5 TABLE 6 



© 


0 


1 


2 


3 


o 


0 


1 


2 


3 


0 


0 


1 


2 


3 


0 


0 


0 


0 


0 


1 


1 


0 


3 


2 


1 


0 


1 


2 


3 


2 


2 


3 


0 


1 


2 


0 


2 


3 


1 


3 


3 


2 


1 


0 


3 


0 


3 


1 


2 



Given that the address of an display line is D, where 0 < D<256, the address can be 
represented as a length-4 vector (D 3 , D> , p , Q ), where 0 ^ iD <4, such that 
10 D = (64D 3 )+(16D 2 ) + (4D!)+D 0 . The following steps are then performed: 

1 . a length-3 vector x is determined such that x=(0, D 3 , D t ); 

2. a length-3 vector j. is determined such that x.=(l, D 2 , D 0 ); 

3. a length-3 vector z=(Z 2 , Z,, Zo) is then calculated such that z=x©X- In other 
words, z==(l, D 3 ©D 2 , D,©D 0 ); 

15 4. Then, for each of the values of an integer A=0, 1, 2, 3, a respective length-3 
vector z a =(z2,a» z i,a> z o.a) * s calculated such that £ A =y©(A6z). In other words: 
Zo,A=yo®(AoZo), z 1A =y 1 ©(Aoz l ) and z 2A =y 2 ©(Aoz 2 ); and 
5. For each of the integers A=0, 1, 2, 3, a respective integer B A is then calculated 
such that B A = (16z 2 A )+(4z 1 A )+(z 0 A ) and such that (kB A <64. 
20 The set of four integers B 0 , B u B 2 and B 3 are the numbers of those four of the 64 driver 
lines which are to be stimulated in the activation pattern for the particular display line 
D. Furthermore, the set of four integers B 0 , B,, B 2 and B 3 are the numbers of those four 
of the 64 driver lines to which the display line numbered D should be connected by its 
respective four resistors 26. 

25 

As an example, for the display line numbered D=114, the values calculated using the 
above method are: 

D=114 or (D 3 , D 2 , D„ D 0 )=(l, 3, 0, 2) 

x=(0, 1,0) 
30 X=(l,3,2) 

z=(l, 1©3, 0©2) = (1,2, 2) 

Zo=(l©(0ol), 3©(0o2), 2©(0o2)) = (l, 3, 2) 

Z^asKlol), 3©(lo2), 2©(lo2))=(0, 1, 0) 



WO 98/44481 PCT/GB98/00919 

-34- 

fc=(l©(2ol), 3©(2o2), 2©(2o2))=(3, 0, 1) 

Z 3 =(l©(3ol), 3©(3o2), 2©(3o2))=(2, 2, 3) 

B 0 =(lXl6)+(3x4)+2 = 30 

B, = (0xl6)+(lx4)+0=4 
5 B 2 =(3xl6)+(0X4) + 1=49 

B 3 =(2xl6)+(2x4)+3=43 
In other words, the display line numbered 114 should be connected by its resistors 26 
to the driver lines numbered 4, 30, 43 and 49, and to address the display line numbered 
1 14, the driver lines numbered 4, 30, 43 and 49 should be stimulated. 

10 

The detail of a method based on projective geometries will now be described. The 
connection between this method and the underlying geometry is similar in spirit to that 
described above in the case of affine geometries and will be understandable by a 
practitioner skilled in the appropriate mathematical disciplines. 

15 

In the following, let (j) be any map of Z q onto F q , and y any map from F q onto Z q . First, 
two further maps are specified, $ and T. Let D be an integer with 0sD<q 2d ' 2 
representing the number of a display line. Write: 

D = D^q 2 "- 3 + D^q 2 * 4 + ... + D,q + D 0 , where O^D^q 
20 and define: 

$(D) = (x, y) 

where: 

x = (1, 0, (KDm.j), (j)(D M . 5 ), ... , (JKD,)) and 
y = (1, 1, <b(D M . 4 ), (t)(D 2M ), ... , 4>(D 0 )). 
25 Thus, x and y are length d+ 1 vectors over F q . 



The second map T is defined on a subset of the length d + 1 vectors over F q and produces 
integers A with 0<;A<(q d + q dl ). It is defined as follows: 

r(l, x„ ... , x d ) = Y(x,)q d l + Y(x 2 )q d ' 2 + - + Y(x„) and 
30 T(0, 1, x 2 , ... , x d ) = q d + O.q* 1 + yfrX 1 + - + Y(x d ) 

The connection of driver lines and display lines is now specified: 
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compute (x, y) = $(D); 

using Fq-arithmetic, compute the vector z„ = -x + y and, for each fi e F q , the 
vector z M = /xx + (l-/*)y; and 

• connect the q+ 1 driver lines numbered r(zj and T(z^), /x e F q , to display line 
5 number D. 

These computations need to be carried out just once, when the addressing system is 
manufactured. When the system is in use, to calculate the driver lines to activate for a 
particular display line D, the following steps are carried out: 

• compute (x, y) = 3>(D); 

10 • using F q -arithmetic, compute the vector z„ = -x + y and, for each p e F q , the 
vector z M = /ix + (l-/x)y; and 

• activate the q + 1 driver lines numbered T(z„) and IXz^), e F q . 

An efficient procedure for obtaining multi-line addressing in this projective addressing 
15 scheme will now be described. 



Suppose (kc<d and it is desired to activate the set of q 2 ^* 2 * consecutive display lines 
numbered: 

Drf- 3 + D^q™ + ... + D M . ( 2c+i)q M " (2c+I) + D 2 d-(2c+2)q 2d ' (2c+2) + j 
20 where D^, . . . , D^. {2£+2) are fixed and O^j < q*< 2c+2: > is arbitrary. This is a fraction 1/q 20 
of all the display lines in this projective scheme. Write = (j>(Q-(2i+n ) and 
Pi = 4>(EWi+2)) f° r l^i^c. Then, it is necessary to activate the set of driver lines 
numbered: 

q d l Y (o) + q«Y(«i - o(a r p,)) + ... + q** ! Y(«t " °(<VPc)) + j 
25 where o e F q and O^j <q dcl are arbitrary, as well as the driver lines numbered: 

q d + q d - 2 Y(Pr<*i) + ... + q dcl Y(Mc) + j 
where 0^j<q dc l is arbitrary. 

These q d c " 1 (q + l) addresses are easily computed from the values of the a { and p } using 
30 arithmetic in F q . The complexity (in terms of number of field operations) of computing 
the set of addresses increases linearly with cq. Thus the display can be divided into q 2c 



WO 98/44481 PCT/GB98/00919 

-36- 

segments, and each segment can be efficiently addressed. The cross- talk for the other 
segments of the display is at most one. It is also possible to activate intermediate-sized 
areas using similar techniques, at the cost of increased cross-talk for the display lines 
that are not to be activated. Therefore, a very simple method for addressing segments 
5 of the display in an hierarchical arrangement is provided, with d levels of resolution. 



The second family of addressing schemes based on difference families will now be 
described. For background information, reference is directed to T. Beth, D. Jungnickel 
and H. Lenz, "Design Theory", Cambridge University Press, 1993. These schemes all 
10 have v= 1 and small values of c. Typically, c is 3, 4, 5 or 6, although larger values of 
c are possible. They allow a reasonably flexible choice of n. The number of display lines 
N is equal to n (n-l)/c(c-l) for these schemes. This is in fact the largest possible number 
of display lines for any scheme, given the parameters n, c and v = 1. 

15 Addressing methods have been developed for these schemes. They are quite efficient, 
typically requiring that N bits of information are stored and that some simple 
computations are performed (at worst, some computations in a finite field). Examples 
of specific parameters for which the difference family schemes can be constructed are 
as follows: 

20 - for c=3, n is chosen such that n=l or 3 mod 6, that is n is chosen from 1, 

3,7,9, 13,15, 19, 21, 

for c=4, n is chosen from 25, 37, 61, 73, 97, 109, 181, 229, 241, 277, 

337,409,421,457, 

for c=5, n is chosen from 41, 61, 81, 241, 281, 

25 - forc=6, n is chosen from 31, 91, 121, 151, 181,211,241,271,331,421, 

541,571,631,691 



30 



In T. Beth et al, supra, there are a number of constructions for difference families over 
groups. All of these constructions can be used to produce addressing schemes with 
optimal values of N for many different values of n, c and v = 1 . 
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The details of an addressing method for a particular set of difference families are now 
given. The modifications required to adapt this method to the other difference family 
schemes referred to above can be readily deduced from the following description. 

5 Suppose q = 1 mod 12 is a power of a prime and suppose (-3) (q l)/4 * 1 in F q . Then the 
method produces a scheme with parameters N=q(q-1)/12, n=q, c=4 and v= 1. Let a 
be a primitive element in F q , that is an element of multiplicative order q-1, and 
e = a (q-D/3 Define B { = {0, a 2i , ea 2i , e 2 a 2i }, where (ki<(q-l)/12. In the following, let 
(f) be any map from Z q onto F q and y any map from F q onto Z q . 

10 

The connection of driver lines and display lines is now specified. For each D, 
(kD<q(q-l)/12: 

• Compute integers D 0 , E) with (k <p <q and 0^ D <(q-l)/12 such that 
D=D,q + D 0 . 

15 • Using F q -arithmetic, compute the set y(B D + $(D Q )) , that is the 4-tuple: 

Y(4>(Do)), Y(a Dl + <j)(D 0 », y(ea w * + <j)(D 0 )), y(e 2 a 2D > + 4>(D 0 » 
where ' + 1 denotes addition in the finite field F q . This set B D + <t>(£) 0 )is called 
a translate of the set B D ^ , which is a base set of the difference family 

• Connect the four driver lines with these numbers to display line number D. 

20 

These computations need to be carried out just once, when the addressing system is 
manufactured. When the system is in use, to calculate the driver lines to activate for a 
particular display line D, the following steps are carried out: 

• Compute integers D 0 , ^ with 0s J) <q and 0^ D <(q-l)/12 such that 
25 D=D,q + D 0 . 

• Using F q -arithmetic, compute the set y(B D + 4>(D 0 )) > that is the set of four 
numbers: 

Y(4>(D 0 )), Y(a 2Z?l + 4>(D 0 )), Y(ea 2Dl + (J)(D 0 )), y(e 2 a D > + cj)(i> 0 )) 
where 4 +' denotes addition in the finite field F q . 
30 Activate the four driver lines with these numbers. 
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These computational steps can be efficiently carried out either using F q -arithmetic, or 
using F q -arithmetic in combination with look-up tables containing the elements of the sets 
B i? (ki<(q-l)/12. 

5 A third family of schemes is based on concatenation, which is a very powerful method 
of code construction. An introduction to concatenation is provided in F. J. MacWilliams 
and N. J. A. Sloane "The Theory of Error-Correcting Codes", Elsevier Science, North- 
Holland, 1977, 307-315. For further background information, reference is directed to 
N. Q. A, K. Gyorfi and J. L. Massey "Constructions of Binary Constant Weight-Cyclic 

10 Codes and Cyclically Permutable Codes", IEEE Transactions on Information Theory 
IT-38 (1992), 940-949; and O. Moreno, Z. Zhang, P. V. Kumar and V. A. Zinoviev, 
"New Constructions of Optimal Cyclically Permutable Constant Weight Codes", IEEE 
Transactions on Information Theory, IT-41 (1995), 448-455. 

15 Concatenation can be used to produce a very flexible class of addressing schemes, some 
of which have performance comparable (in terms of the number N of display lines 
addressed for a given n, c, v) to that of the geometric schemes described above. It is also 
possible to find efficient on-the-fly addressing schemes and, in certain cases, multi-line 
addressing methods. 

20 

The parameters of concatenated schemes are quite complicated to describe in full 
generality, and again a sophisticated mathematical knowledge is required. Nevertheless, 
let q 0 , qj, q.j be prime powers (not necessarily distinct). Suppose Q^U l i 'J L 0 q l and 
q=min{qi}. Further, suppose c and k are integers satisfying 0^k<x^q. Then, using 

25 concatenation methods, it is possible to construct an overall network configuration with 
parameters n=Qc, c, v = k-l and N=Q\ The parameter N as a fraction of the upper 
bound on N is expressible as| j / | c ^ j and is largest when c is large and k is small. 
(The expression | x J here denotes x!/{y!(x-y)!}.) In any case, configurations are 
typically attained with a value of N that is a reasonable fraction of the upper bound. By 

30 imposing restrictions on the parameter Q, and in turn on the q if it is possible to obtain 
families of configurations. 
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Further details of the concatenation construction are as follows. For lsi<{, let 
N^Hljl^qj and let a i0 , a { ... , _ ( be a list of the elements of F q . Finally, let § x 
be any map from Z q onto F q and be any map from F q onto Z q . Suppose it is desired 
to calculate the activation pattern corresponding to display line D, where 0<D<Q k . D 
5 can be written in a mixed base representation: D = D M N M k + D f _ 2 N f . 2 k + PiNj k + D 0 , 
where 0^Dj<qj k . In turn, p can be written as a length k word in base q as 

k-l ■ J 

D =Zd ( q! , where (kdj 3 < q jT and this word can be associated with the degree k-l 
polynomial with coefficients from F q : f.(X) = S (ty d i px 1 . A length c Q-ary word y is 
constructed where y = (y 0 , ... , y^) by defining yj = Yo^oK.j)) + YiCfiCai.^Nj + ... 
10 + Yi-itfi-i( a M. j))N f .i» where (kj <c. The activation pattern for display line D then has 
l's set in the c positions: yj + jQ, where 0<j <c, and O's in every other position. 

The constant weight code underlying this construction is a concatenated code in which 
the inner code is the binary orthogonal code of length Q and in which the outer code is 
15 obtained from a direct product of Reed-Solomon codes over finite fields with elements 
where 0 s i < M. 

It can therefore be seen that the process of calculating the activation pattern for a 
particular display line D requires the conversion of D to a mixed base representation, 

20 then to a list of polynomials f 0 , . . . , f M which are evaluated at certain points (using finite 
field arithmetic). The results of these evaluations are then combined to determine the 
active positions in the pattern for line D. The calculations (despite the complexity of the 
above description) are quite straightforward. They are particularly simple when each q^ 
is a prime rather than a prime-power, because it is then possible to use arithmetic 

25 modulo p. They are even simpler when the p { are all equal. 

It should be noted that, in the above scheme, the values of the polynomials f 0 determine 
the least significant digits (in the mixed-base representation of numbers) of the positions 
of l's in activation patterns. If f 0 is allowed to range over all possible polynomials (of 
30 degree at most k-l), then these least significant digits take on all possible values. The 
set of display lines corresponding to this variation in the polynomials f 0 is the set having 
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some fixed digits D u ... , D M and having any value for D 0 . This is simply a set of q 0 k 
consecutive display lines. Hence, it is possible to activate any one of Q k /q 0 k blocks of 
consecutive display lines of size q 0 k simply by activating an easily calculated set of cq 0 
display lines. It is also true that any other display line has a network configuration with 
5 crosstalk still at most v when compared to this weight cq 0 activation pattern. 

These ideas can be extended to allow activation of blocks of (q 0 q, ... q r ) k display lines 
using easily calculated activation patterns of weight cq 0 q, ... q r , for each choice of r with 
Ozv<L The cross talk for other display lines is still at most v. The calculations are no 
10 more complex than before. 

Two examples of the concatenation construction are given below, and there are many 
other possibilities. 

15 In the first example of a concatenated scheme, c=4 and v=2 . Suppose that Q= 1, 4, 5, 
7, 8 or 11 mod 12. Then, Q*2 mod 4 and Q*0 mod 3. Hence, the smallest prime-power 
divisor of Q is 4 so we can write Q =JL i ( ^ t q l where each q t is a prime power greater than 
or equal to 4. So q = min q i ;> 4. Hence, t=4 and k=3 can be taken to obtain a 
configuration with: n=4Q, c=4, v=2, and N=Q 3 , for Q=l, 4, 5, 7, 8 or 11 mod 12. 

20 Writing n=4Q, we have Q 3 =n 3 /64, and it can be seen that the configuration has 
N=n 3 /64 patterns. For these parameters, the upper bound of Johnson, supra, is roughly 
n 3 /24. Therefore, this family is fairly efficient, attaining about 37 Vi per cent of the best 
possible value of N. 

25 In the second example of a concatenated scheme, c=5 and v = 1 . Suppose that Q = 1 or 
5 mod 6. Then the smallest prime-power divisor of Q is 5. Hence, q^5, and t=5 and 
k=2 can be taken to obtain a configuration with: n=5Q, c=5, v = l and N=Q 2 , for 
Q = l or 5 mod 6. Writing n=5Q, we have Q 2 =n 2 /25, and it can be seen that the 
configuration has N=n 2 /25 patterns. For these parameters, the upper bound of Johnson, 

30 supra, is roughly n 2 /20. Therefore, this family is very efficient, attaining about 80 per 
cent of the best possible value of N. 
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Using the concatenation structure inherent in these configurations, it is possible to obtain 
an efficient method which calculates activation patterns for the network. This method is 
best suited for implementation by a programmed computer, although specific instances 
may be implemented in hardware. 

5 

Considering multi-line addressing in the context of concatenated schemes, it may be 
recalled that Q=TL i i l l 0 q r If the assignment of activation patterns and network 
configurations to display lines is made with care, then it is possible to have 6 hierarchical 
levels of multi-line addressing. At the finest level, it is possible to address blocks of q 0 k 
10 consecutive display lines by activating cq 0 driver lines. The overall activation pattern 
required is quite straightforward to calculate. The cross-talk with any other display line 
(outside the set of display lines in the block of q 0 k ) is still at most v. In the next level, 
it is possible to address blocks of (q 0 qi) k consecutive display lines by activating c(q 0 qj) 
driver lines, and so on. 

15 

Another family of addressing schemes which enjoy another kind of multi-line addressing 
capability is now described. These schemes all have c=2 and v = l. They have the 
property that, for some fixed integer t ^ 2, any one or two or three or indeed any 
number not more than t of consecutive display electrodes (outputs) may be activated by 
20 an easily computed activation pattern, whilst any other display line still has a network 
configuration with crosstalk at most 1 when compared to this activation pattern. 

As previously, methods are described for connecting the intermediate nodes (driver 
lines) with the output nodes (display lines) along with algorithmic and plural stage 
25 processes for calculating which intermediate nodes should be stimulated in order to fully 
activate any particular output node. 

A first addressing scheme is described in the case where t=2 and n, the number of 
driver lines, is at least 7. Another parameter w is now associated with n, and defined 
30 such that: w=[ n - 3/4], The number N of output nodes in our addressing scheme is 
equal to 2nw and for each n, is at least as large as the integer n 2 /2 -3n. This is within 
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5n/2 of the maximum possible number 

n driver lines with c=2 and v= 1. There is the additional advantage that any consecutive 
pair of display electrodes may be simultaneously addressed. 

5 The connections between driver lines and display electrodes are now described. Let D 
be the number of a display electrode, where 0 <, D < 2nw. 

• Write D=2ni-f j where 0 < j < 2n and 0 <: i < w. 

10 • If j is even, then connect output numbered D to the driver lines numbered j/2 and 
(j/2) - 2 - 2i mod n. 

• If j is odd, then connect output numbered D to the driver lines numbered ((j-l)/2) 
- 2 - 2i mod n and (j + 1)/2 mod n. 

15 

For n= 10, we have w=2 and the above procedure results in 40 activation patterns, each 
containing two l's. The list of activation patterns for this example is shown in Table 7 
below. 





TABLE 7 




0 : 1000000010 


11 :0001001000 


22 :0100000100 


1 :0100000010 


12 :0000101000 


23 :0010000100 


2 -.0100000001 


13 :0000100100 


24 :0010000010 


3 :0010000001 


14 :0000010100 


25 :0001000010 


4 : 1010000000 


15 :0000010010 


26 :0001000001 


5 : 1001000000 


16 -.0000001010 


27 :0000100001 


6 -.0101000000 


17 :0000001001 


28 : 1000100000 


7 :0100100000 


18 :0000000101 


29 : 1000010000 


8 :0010100000 


19 : 1000000100 


30 :0100010000 


9 .0010010000 


20 : 1000001000 


31 :0100001000 


10 :00010 10000 


21 :0100001000 


32 :0010001000 
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33 :0010000100 

34 .0001000100 

35 :0001000010 

36 :0000100010 
5 37 :0000100001 

38 :0000010001 

39 : 1000010000 



This set of 40 activation patterns has the properties that any single activation pattern or 
10 any pair of consecutive activation patterns have crosstalk at most one with any further 
activation pattern. 

Next we describe the calculation process to be carried out by the address decoder is 
described. The input is the number of a display electrode to be activated, and the output 
15 is an activation pattern (equivalently, a pair of numbers in the range 0, 1,... n-1 
corresponding to driver lines). Let D be the number of a display electrode, where 0 < 
D < 2nw. Integer D is input to the address decoder. Then: 

• Let j with 0 ^ j < 2n and i with 0 < i < w be the unique integers with 
20 D=2ni+j. In fact, i = [ D/2n ] and j = D mod 2n. 

• If j is even, then output the activation pattern with l's in positions j/2 and (j/2) 
- 2 - 2i mod n, and 0's elsewhere. 

25 • If j is odd, then output the activation pattern with Ts in positions ((j-l)/2) - 2 - 
2i mod n and (J -K l)/2 mod n, and 0's elsewhere. 

Finally for this scheme, it is described how an address decoder can calculate the 
activation pattern required to activate two consecutive display electrodes and D-H, 
30 where 0 * D < 2nw-l. 
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Let j with 0 <> j < 2n and i with 0 <, i < w be the unique integers with 
D=2ni+j. In fact, i = [ D/2n] and j = D mod 2n. 

• If j is even, then output the activation pattern with l's in positions j/2, (j/2)- 2 
5 - 2i mod n, and j/2 + 1 mod n and with O's elsewhere. 

• If j is odd and j * 2n-l , then output the activation pattern with l's in positions 
((j-l)/2) - 2 - 2i mod n, (j + 1)/2 mod n, and ((j + 1)/2) - 2 - 2i mod n and with 
O's elsewhere. 

10 

• If j is odd and j= 2n-l, then output the activation pattern with Ts in positions 
((j-l)/2) - 2 - 2i mod n, 0, and - 4 - 2i mod 2n and with O's elsewhere. 

An addressing scheme is now described in the cases where t=3 or t=4 and n, the 
15 number of driver lines, is at least 9. The parameter w is again used, but is now defined 
as w = [ n-3/6 ]. The number N of output nodes in our addressing scheme is equal to 
2nw and is roughly as large as the integer n 2 /3. 

The connections between driver lines and display electrodes are now described. Let D 
20 be the number of a display electrode, where 0 <, D < 2nw. 

• Write D=2ni+j where 0 s j < 2n and 0 <; i < w. 

• If j is even, then connect output numbered D to the driver lines numbered j/2 and 
25 (j/2) - 3 - 3i mod n. 

• If j is odd, then connect output numbered D to the driver lines numbered ((j-l)/2) 
- 3 - 3i mod n and (j + 1)/2 mod n, 

30 For n= 12, we have w= 1 and the above procedure results in 24 activation patterns, each 
containing two l's. The list of activation patterns for this example set of parameters is 
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shown in Table 8 below. 



0 : 100000000100 
5 1 :010000000100 

2 :010000000010 

3 :001000000010 

4 :001000000001 

5 :000100000001 
10 6 : 100100000000 

7 : 100010000000 

8 :010010000000 

9 :010001000000 

10 :001001000000 
15 11 :001000100000 

12 :000100100000 

13 :000100010000 

14 .000010010000 

15 :000010001000 
20 16 :000001001000 

17 :000001000100 

18 :000000100100 

19 :000000100010 

20 :000000010010 
25 21 :000000010001 

22 :000000001001 

23 : 100000001000 
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TABLE 8 



This set of 24 activation patterns has the properties that any single activation pattern, or 
30 any pair of consecutive activation patterns, or any triple of consecutive activation 



WO 98/44481 PCT/GB98/00919 

-46- 

patterns, or any quadruple of consecutive activation patterns, have crosstalk at most one 
with any further activation pattern. 

Next the calculation process to be carried out by the address decoder is described. The 
5 input is the number of a display electrode to be activated, and the output is an activation 
pattern (equivalently , a pair of numbers in the range 0, 1, . . . n-1 corresponding to driver 
lines). Let D be the number of a display electrode, where 0 < D < 2nw. Integer D is 
input to the address decoder. Then: 

10 • Let j with 0 <, j < 2n and i with 0 <> i < w be the unique integers with 
D=2ni+j. In fact, i = [ D/2n ] and j = D mod 2n. 

• If j is even, then output the activation pattern with l's in positions j/2 and (j/2) 
- 3 - 3i mod n, and O's elsewhere. 

15 

• If j is odd, then output the activation pattern with l's in positions ((H)/2) - 3 - 
3i mod n and (j + 1)/2 mod n, and O's elsewhere. 

Finally for this scheme, it is described how an address decoder can calculate the 
20 activation pattern required to activate any s consecutive display electrodes D, D + 1, ... 
DH-s-1 where 2 <, s <; 4 and 0sD<N-s+l.A simple way to achieve this is to 
execute the above plural stage process s times, once for each integer that is the number 
of a display electrode to be activated. 

25 

Next are described families of addressing schemes for general values of t, where t ^ 5. 
For each value of t is described a family of addressing schemes, one scheme for each 
even value of n with n 2> 6(t-l) containing N=n 2 /4 - n(t-l)/2 activation patterns. 

30 The connections between driver lines and display electrodes are now described. Let D 
be the number of a display electrode, where 0 <, D < n 2 /4 - n(t-l)/2. In the following, 
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m denotes the integer n/2. 

• Write D = (m - 1 + l)i + j where 0^i<mand0^j<m-t+l. 

5 • If i = 0 mod 3, then connect output numbered D to the driver line numbered m 
+ i and to the driver line numbered by the j-th integer in the list: 

t-1, t, t+1,..., 2t-3, 3t-3, 3t-2,..., m-2, m-1, 2t-2, 2t-l,..., 3t-5, 3t-4. 

10 • If i = 1 mod 3, then connect output numbered $D$ to the driver lines numbered 
m+ i and to the driver line numbered by the j-th integer in the list: 

0, 1, 2,..., t-2, 3t-3, 3t-2,..., m-2, m-1, t-1, t,..., 2t-3. 

15 • If i =2 mod 3, then connect output numbered D to the driver lines numbered 
m+i and to the driver line numbered by the j-th integer in the list: 

2t-2, 2t-l, 2t,..., m-2, m-1, 0, 1,..., t-2. 

20 As an example, for n=24 and t=5, m=n/2= 12 and there is thus an addressing scheme 
with N=96 display electrodes. In this case, the three lists mentioned above are equal to 

i=0mod3 : 4, 5, 6, 7, 8, 9, 10, 11 
i=l mod 3 : 0, 1, 2, 3, 4, 5, 6, 7 
25 i=2mod3 : 8, 9, 10, 11, 0, 1, 2, 3 

A sample of the activation patterns in this case is shown in Table 9 below. 

30 TABLE 9 

0 : 000010000000100000000000 1 : 000001000000100000000000 
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2 : 000000100000100000000000 95 : 000100000000000000000001 

3 : 000000010000100000000000 

4 : 000000001000100000000000 

5 : 000000000100100000000000 
5 6 : 000000000010100000000000 

7 : 000000000001100000000000 

8 : 100000000000010000000000 

9 : 010000000000010000000000 

10 : 0010000000000 10000000000 
10 11 : 000100000000010000000000 

12 : 000010000000010000000000 

13 : 000001000000010000000000 

14 : 000000100000010000000000 

15 : 000000010000010000000000 



80 : 100000000000000000000010 

81 : 010000000000000000000010 

82 : 001000000000000000000010 
20 83 : 000100000000000000000010 

84 : 000010000000000000000010 

85 : 000001000000000000000010 

86 : 000000100000000000000010 

87 : 000000010000000000000010 
25 88 : 000000001000000000000001 

89 : 000000000100000000000001 

90 : 000000000010000000000001 

91 : 000000000001000000000001 

92 : 100000000000000000000001 
30 93 : 010000000000000000000001 

94 : 001000000000000000000001 
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This set of 96 activation patterns has the properties that any single activation pattern, or 
any set of two, three, four or five consecutive activation patterns, have crosstalk at most 
one with any further activation pattern. 

5 

Next is described the calculation process to be carried out by the address decoder when 
a single display electrode is to be activated. The input is the number of a display 
electrode to be activated, and the output is an activation pattern (equivalently, a pair of 
numbers in the range 0, 1, ... n-1 corresponding to driver lines). 

10 

Let D be the number of a display electrode, where 0 <: D < n 2 /4 - n(t-l)/2. Integer D 
is input to the address decoder. Then: 

• Calculate the unique integers i and j with 0 <, i < m and 0^j<m-t+l which 
15 satisfy D = (m-t+l)i+j: take j = D mod (m-t+1) and i = (D-j)/(m - 1+ 1). 

• If i =0 mod 3, then output the activation pattern with l's in position m+i and 
in the position indicated by the j-th integer in the list: 

• 20 t-1, t, t+1,..., 2t-3, 3t-3, 3t-2,..., m-2, m-1 

and with 0*s in all other positions. 

• If i = 1 mod 3, then output the activation pattern with l's in position m+i and 
25 in the position indicated by the j-th integer in the list: 

0, 1, 2,..., t-2, 3t-3, 3t-2,..., m-2, m-1, t-1, t,..., 2t-3 

and with 0's in all other positions. 

30 

If i =2 mod 3, then output the activation pattern with l's in position m+i and 
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in the position indicated by the j-th integer in the list: 

2t-2, 2M, 2t,..., m-2, m-1, 0, 1,..., t-2 

5 and with O's in all other positions. 

Finally for these schemes, it is described how an address decoder can calculate the 
activation pattern required to activate any s consecutive display electrodes D, D-f 1, 
D+s - 1 where 2 s s <> t and 0 <. D < n 2 /4 - n(t-l)/2 - s + 1 . A simple way to achieve 
10 this is to execute the above plural stage process s times, once for each integer that is the 
number of a display electrode to be activated. 

Having described the theory underlying the pattern generation, network configuration 
and addressing techniques, specific embodiments of these techniques will now be 
15 described in detail. 

In the design and manufacture of a display or the like, the network configuration of the 
impedances 26 or the like may be calculated by computer or by dedicated hardware. In 
the case of a computer, a general-computer may be used. An example of a program for 
20 producing the network configuration using the affine geometry AG (3, 4) technique with 
the parameters c=4,v=l,c/v=4,n=64 and N=256 is set out below. This program 
was written, for the purpose of illustration in this specification, in WordPerfect 6.1 
macro language. In practice, of course, a more appropriate language would be used. 

1 Type (" Display line Driver Lines") 

2 Type (" D B, B 0 B 3 Bj) 
3 

4 ForNext(D3;0; 3; 1) 

5 ForNext (D2; 0; 3; 1) 

6 ForNext (Dl; 0; 3; 1) 

7 ForNext (DO; 0; 3; 1) 

8 D : = (64*D3) + ( 16*D2) + (4*D 1) + DO 

9 Type(D) 

10 ForEach(A; {1;0;3;2}) 
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11 Call (Calculate) 

12 Type(B) 

13 EndFor 

14 EndFor 

15 EndFor 

16 EndFor 



17 EndFor 

18 Quit 
19 

20 Label (Calculate) 



21 


P: 


= D0; 


Q: 


= D1; 


Call (Plus); 


Call (Dot); 


22 


P: 


= D2; 


Q: 


= D3; 


Call (Plus); 


Call (Dot); 


23 


P: 


=D0; 


Q: 


= F0; 


Call (Plus); 


B0:=Z 


24 


P: 


=D2; 


Q: 


=F1; 


Call (Plus); 


B1:=Z 


25 


P: 


= 1; 


Q: 


=A; 


Call (Plus); 


B2:=Z 



26 B: = (16*B2)+(4*B1) + BO 

27 Return 
28 

29 Label (Plus); Z: =(P+Q+(2*P*Q)) MOD 4; Return 
30 

31 Label (Dot) 



32 If (A=0 OR A = l ORZ=0ORZ=l)F: = A*ZElse 

33 If (Z=2 AND A=2) F: =3 Endlf 

34 If (Z=2 AND A = 3) F: = 1 Endlf 

35 If(Z=3 AND A=2)F: = 1 Endlf 

36 If (Z=3 AND A =3) F: =2 Endlf 

37 Endlf 



38 Return 

The product of this program is set out in Table 10 below, and, as will be seen, display 
line numbered 0 should be connected to the driver lines numbered 0, 16, 32 and 48; the 
display line numbered 1 should be connected to the driver lines numbered 0, 17, 34, 51 ; 
and so on. Careful analysis of the results will confirm that no two display lines are to 
5 be connected in common to more than one driver line. 



TABLE 10 



Display Line 




Driver Lines 




Display Line 




Driver Lines 




D 


B, 


B 0 B 3 


B 2 


D 


B, 


B 0 


B 3 


B 2 


0 


0 


16 32 


48 


1 


0 


17 


34 


51 


2 


0 


18 35 


49 


3 


0 


19 


33 


50 


4 


1 


16 35 


50 


5 


1 


17 


33 


49 


6 


1 


18 32 


51 


7 


1 


19 


34 


48 
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TABLE 10 



Display Line 


Driver Lines 




Display Line 




Driver Lines 




D 


B, 


B„ 


B, 


B, 


D 


B, 


D o 


D 3 




o 
O 


2 


16 


33 


31 


9 


2 


17 


35 


A O 


1 A 

1U | 


2 


18 


34 


ef\ 
JU 


1 1 


2 


19 


32 


a n 
49 


1 o 

12 


3 


16 


34 


/in 
49 


13 


3 


17 


32 


5U 


1 A 

14 


3 


18 


33 


4o 


i c 
lj 


3 


19 


35 


C 1 

jl 


16 


0 


20 


40 


60 


17 


0 


21 


42 


63 


18 


0 


22 


43 


61 


19 


0 


23 


41 


/TO 

62 


20 


1 


20 


43 


62 


21 


1 


21 


41 


61 


22 


1 


22 


40 


63 


23 


1 

l 


23 


42 


60 


24 


2 


20 


41 


63 


25 


2 


21 


43 


60 


26 


2 


22 


42 


62 


27 


2 


23 


40 


61 


28 


3 


20 


42 


61 


29 


3 


21 


40 


62 


30 


3 


22 


41 


60 


O 1 

31 


3 


23 


43 


/TO 

63 


32 


0 


24 


44 


52 


33 


0 


25 


46 


55 


34 


0 


26 


47 


53 


35 


0 


27 


45 


54 


36 


1 


24 


47 


54 


37 


l 


25 


45 


53 


38 


1 


26 


44 


55 


39 


I 


27 


46 


52 


40 


2 


24 


45 


55 


41 


2 


25 


47 


52 


42 


2 


26 


46 


54 


43 


2 


27 


44 


CO 

53 


44 ! 


3 


24 


46 


53 


45 


3 


25 


44 


C A 

54 


A S~ 

46 


3 


26 


45 


52 


A *7 

47 


3 


27 


47 


cc 


48 


0 


28 


36 


56 


A f\ 

49 


0 


29 


38 


59 


50 


0 


30 


39 


57 


C 1 

51 


0 


31 


37 


CO 

JO 


52 


1 


28 


39 


58 


CI 

53 
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TABLE 10 



Display Line 
D 



B, B 0 B 3 B 2 



Driver Lines 



Display Line 
D 



B, B 0 B 3 B 2 



Driver Lines 



240 
242 
244 
246 
248 
250 
252 
254 



12 28 44 60 

12 30 47 61 

13 28 47 62 

13 30 44 63 

14 28 45 63 

14 30 46 62 

15 28 46 61 
15 30 45 60 



241 
243 
245 
247 
249 
251 
253 
255 



12 29 46 63 

12 31 45 62 

13 29 45 61 

13 31 46 60 

14 29 47 60 

14 31 44 61 

15 29 44 62 
15 31 47 63 



Having decided on a particular network configuration for the resistors 26, it is necessary 
to construct the decoder 20 to produce corresponding activation patterns. As described 
above with reference a figure 10, this may be done using a look-up table 40. Also, in 
the particular affine geometry scheme described above, it may be noted that the numbers 
5 B 0 , B„ B 2 , and B 3 satisfy the relationships 0<; B ,< 16, 16< B 0 <32, 32<; B 3 <48 and 48^ 
B 4 <64. Accordingly, as shown in figure 12, instead of using a look-up table 40 which 
maps an 8-bit address D on the bus 42 to four of 64 driver lines 44, four look-up tables 
400, 401, 402 and 403 may be employed, each of which maps the 8-bit address 42 to 
one of sixteen of the 64 driver lines 44. 



In an alternative embodiment as shown in figure 13, the decoder 20 is provided by a 
microprocessor 46 with associated ROM 48 which stores a program and associated RAM 
50 which is used as working memory. The microprocessor 46 may be dedicated to the 
decoding task, or it may be provided by a microprocessor which performs other 
15 operations connected with the display. In operation, the microprocessor is programmed 
to map the 8-bit address value D on the bus 42 to activation of four of the 64 driver lines 
44. An example of such a program, again written in WordPerfect 6.1 macro 
programming language, is given below. 

1 Repeat 

2 Call (Resl) 

3 Until (0) 



10 



4 

5 Label (Resl) 
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6 GetNumber (D3; "Enter bits 6 and 7 of address (0-3)" ; "Bits 6 and 7?") 

7 GetNumber (D2; "Enter bits 4 and 5 of address (0-3)" ; "Bits 4 and 5?") 

8 GetNumber (D 1 ; "Enter bits 2 and 3 of address (0-3)" ; "Bits 2 and 3?") 

9 GetNumber (DO; "Enter bits 0 and 1 of address (0-3)" ; "Bits 0 and 1?") 

10 ForEach(A; {1;0;3;2}) 

11 Call (Calculate) Type(B) 

12 EndFor 

13 Return 
14 

15 Label (Calculate) 

16 P:=D0; Q:=D1; Call (Plus); Call (Dot); F0:=F 

17 P:=D2; Q:=D3; Call (Plus); Call (Dot); F1:=F 

18 P:=D0; Q:=F0; Call (Plus); B0:=Z 

19 P:=D2; Q:=F1; Call (Plus); B1:=Z 

20 P: = l; Q:=A; Call (Plus); B2:=Z 

21 B: = (16*B2) + (4*B1) + B0 

22 Return 
23 

24 Label (Plus) ; Z: = (P + Q + (2*P*Q)) MOD 4; Return 
25 

26 Label (Dot) 

27 If (A=0OR A = l ORZ=0ORZ=l) 

28 F: = A*Z 

29 Else 

30 If (Z =2 AND A=2)F: = 3EndIf 

31 If (Z =2 AND A=3)F: = 1 Endlf 

32 If (Z=3 AND A=2) F: = 1 Endlf 

33 If(Z=3AND A=3)F:=2 Endlf 

34 Endlf 

35 Return 

(It should be noted that the above program is designed to take various inputs from a 
keyboard and display the outputs on a monitor. In practice, the instructions 
"GetNumber" in lines 6 to 9 and "Type" in line 1 1 would be replaced with instructions 
to get the various bits from the address bus 42 and activate the respective driver lines 
5 44.) 



Careful analysis of the 256 network configurations given above, and therefore of the 
identical activation patterns, will demonstrate that if the driver lines 44 are ORed 
together in ordered groups of four, then not only will the particular addressed display 
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line be activated, but also the other fifteen driver display lines in the same group of 
sixteen display lines as the addressed display line, whereas the other display lines will 
receive no more than one quarter of full activation. In other words, if these OR 
operations are performed and the number of the addressed display line is D, then the 

5 display lines which are actually activated are those numbered (16xINT(D/16)) to 
15+(16xINT(D/16)), where INT( ) denotes the integer part of ( ). Accordingly, 
multi-line addressing can be performed in blocks of sixteen lines. Furthermore, it may 
be noted that if all of the driver lines 44 are ORed together, then not only will the 
particular addressed display line be activated, but also all of the other 255 display lines. 

10 Accordingly, multi-line addressing of the whole display can be performed. In order to 
provide this feature of selectable resolution of the display as between one line, sixteen 
lines and 256 lines, the program set out above may be modified as follows. 



1 Repeat 

2 GetNumber (Resolution; "Enter Resolution (1, 16 or 256)"; "Resolution?") 

3 Case Call (Resolution; {1; Resl; 16; Resl6; 256; Res256}) 

4 Until (0) 
5 

6 Label (Resl) 

7 GetNumber (D3; "Enter bits 6 and 7 of address (0-3)" ; "Bits 6 and 7?") 

8 GetNumber (D2; "Enter bits 4 and 5 of address (0-3)" ; "Bits 4 and 5?") 

9 GetNumber (Dl ; "Enter bits 2 and 3 of address (0-3)" ; "Bits 2 and 3?") 

10 GetNumber (DO; "Enter bits 0 and 1 of address (0-3)"; "Bits 0 and 1?") 

11 ForEach(A; {1;0;3;2}) 

12 Call (Calculate) Type(B) 

13 EndFor 

14 Return 
15 

16 Label (Resl6) 

17 GetNumber (D3; "Enter bits 6 and 7 of address (0-3)" ; "Bits 6 and 7?") 

18 . GetNumber (D2; "Enter bits 4 and 5 of address (0-3)"; "Bits 4 and 5?") 

19 D1:=0 D0:=0 

20 ForEach(A; {1; 0; 3; 2}) 

21 Call (Calculate) C: =4*(B DIV 4) 

22 For (B; C; C+4-B; B + l) Type (B) EndFor 

23 EndFor 

24 Return 
25 



WO 98/44481 



PCT/GB98/00919 



26 

27 
28 
29 
30 



36 
37 
38 
39 
40 

.41 
42 
43 
44 
45 
46 
47 
48 
49 
50 



-58 

Label (Res256) 

ForNext (B; 0 ;255; 1) Type(B) EndFor 
Return 

Label (Calculate) 



31 


P: 


=D0; 


Q: 


=D1; 


Call (Plus); 


Call (Dot); F0:=F 


32 


P: 


=D2; 


Q: 


=D3; 


Call (Plus); 


Call (Dot); F1:=F 


33 


P: 


=D0; 


Q: 


=F0; 


Call (Plus); 


B0:=Z 


34 


P: 


=D2; 


Q: 


=F1; 


Call (Plus); 


B1:=Z 


35 


P: 


=1; 


Q: 


=A; 


Call (Plus); 


B2:=Z 



B:=(16*B2) + (4*B1) + BO 
Return 

Label (Plus); Z:=(P+Q+(2*P*Q)) MOD 4; Return 

Label (Dot) 

If (A=0 OR A= 1 OR Z=0 OR Z= 1) 

F:=A*Z 
Else 



If (Z=2 AND A=2) F 
If (Z=2 AND A = 3) F 
If (Z = 3 AND A=2) F 
If (Z = 3 AND A = 3) F 
Endlf 
Return 



=3 Endlf 
= 1 Endlf 
= 1 Endlf 
=2 Endlf 



(In addition to the above note about the instructions "GetNumber" and "Type", in line 
2 of the above program the instruction "GetNumber" would be replaced with an 
instruction to get the resolution value from a 2-bit bus 52 as shown in figure 13, or at 
a different time from the bus 42.) 



A hard-wired hardware embodiment will now be described with reference to figures 14 
to 19. Referring firstly to figure 14, the decoder 20 comprises four calculation circuits 
54 and a logic circuit 56. One of the calculation circuits 540 receives the 8-bit display 
line address D on bus 42 and the value A=0 to produce bits 16 to 31 of a 64-bit input 
10 B to the logic circuit 56. Another of the calculation circuits 541 receives the 8-bit display 
line address D on bus 42 and the value A = 1 to produce bits 0 to 15 of the input B to the 
logic circuit 56. A further one of the calculation circuits 542 receives the 8-bit display 
line address D on bus 42 and the value A =2 to produce bits 48 to 63 of the input B to 
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the logic circuit 56. The remaining calculation circuit 543 receives the 8 -bit display line 
address D on bus 42 and the value A =3 to produce the remaining bits 32 to 47 of the 
input B to the logic circuit 56. The logic circuit 56 also receives a 2-bit resolution signal 
R on bus 52 and activates the driver lines 44. 

5 

Referring to figure 15, each calculation circuit 54 comprises: five e look-up tables 58, 
as shown in figure 16, and providing the e binary operation described above; a pair of 
o look-up tables 60, as shown in figure 17, and providing the o binary operation 
described above; and a 2 6 to 64 decoder 62. 

10 

The two e look-up tables 580, 581 provide a first stage of calculation; the 6 look-up 
tables 600, 601 provide a second stage of calculation; the three e look-up tables 582, 
583, 584 provide a third stage of calculation; and the decoder 62 provides a fourth stage 
of calculation. More specifically, the e look-up table 580 receives the values D 0 and Dj 

15 to generate the value Z 0 . The o look-up table 600 receives the value Z 0 and the value A 
and its output is provided to the e look-up table 582, together with the value D 0 , so that 
the <b look-up table 582 produces the value z 0 A . The e look-up table 581 receives the 
values D 2 and D 3 to generate the value Z v The o look-up table 601 receives the value 
Zi and the value A, and its output is provided to the © look-up table 583, together with 

20 the value D 2 , so that the e look-up table 583 produces the value z , A The e look-up table 
584 receives the value A and the value 1, and its output is therefore the value z 2(A . The 
values z 0A , z l A and Z2, A are provided to the decoder 62 which generates the value ^ 
described above. 

25 These look-up tables can readily be replaced by appropriately constructed logic circuits. 
For example, a © look-up table can be replaced by a "bitwise or" circuit, and the skilled 
man will be aware of how to construct the appropriate logic circuit for any other 
mentioned look-up table. 

30 As so far described, the four calculation circuits 54 are identical. In one modification, 
a single circuit 54 may be provided, in combination with a 64-bit output latch or 
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register, with the circuit being run four times with a changing input A. In another 
modification, the four calculation circuits 54 differ slightly from each other, taking into 
account the different values of A. This reduces the overall amount of hardware required 
to implement the circuit. 

5 

The logic circuit 56 is shown in greater detail in figure 18. It comprises sixteen 
multiplexing logic circuits 64, each of which receives the 2-bit resolution signal R on 
bus 52, together with a respective ordered group of four bits of the 64-bit value B. As 
shown in more detail in figure 19, each multiplexing logic circuit 64 comprises a 4-bit 

10 OR gate 66 and a 3 x 4-bit to 4-bit multiplexer 68. When the resolution signal has a 
value R=0 (indicating single-line addressing), each of the output bits corresponds to a 
respective one of the input bits. When the resolution signal has a value R = 1 (indicating 
16-line addressing), each of the output bits corresponds to the logical OR of the input 
bits. Furthermore, when the resolution signal has a value R=2 (indicating 256-line 

15 addressing), each of the output bits is at logic level 1. 

From the above description of figures 14 to 19, it will be appreciated that the circuit 
functions in an identical way to the multi-line addressing embodiment described with 
reference to figure 13. 

20 

In summary, the embodiments of the invention described above demonstrate: 

• the removal of an unnecessary restriction on the way in which the display lines 
may be connected to the driver lines so as the increase the ratio N/n of the 
possible number of display lines to the number of driver lines without any 

25 increase in the crosstalk ratio v/c; 

• the use of additional connections to each display line so as to increase the ratio 
N/n of the possible number of display lines to the number of driver lines, albeit 
possibly with an increase in the crosstalk ratio v/c; 

• the ability to choose the number c of connections to each display line and the 
30 overlap number v substantially independently of each other, so as to achieve a 

required crosstalk ratio v/c; 
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• the ability to apply constant weight code techniques to the field of display 
technology; 

• the availability of fast and compact activation pattern generation methods for 
some solutions which is well suited to low-cost real-time hardware or 

5 programmed computer implementation; and 

• multi-line addressing in certain cases. 

Many modifications and developments to the embodiments and examples described 
above will be apparent without departing from the invention. 
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CLAIMS 

1. An electrode arrangement for an array of electrically-controllable elements, 
comprising a series of generally parallel electrodes (16) each for extending along a 

5 respective line of the electrically-controllable elements, and a series of driver lines 
(20(1-14)) for receiving driving signals, each electrode being connected to a plurality of 
the driver lines each via a respective impedance (26); 
characterised in that: 

each electrode is so connected to at least three of the driver lines. 

10 

2. An arrangement as claimed in claim 1, wherein the driver lines are so connected 
to the electrodes such that the driver lines cannot be split into a pair of arbitrary groups 
of the driver lines for which (a) each group has generally the same number of driver 
lines and (b) each electrode is so connected to at least one of the driver lines in one of 

15 the groups and to at least one of the driver lines in the other of the groups. 

3. An electrode arrangement for an array of electrically-controllable elements, 
comprising a series of generally parallel electrodes (16) each for extending along a 
respective line of the electrically-controllable elements, and a series of driver lines 

20 (20(1-14)) for receiving driving signals, each electrode being connected to a plurality of 
the driver lines each via a respective impedance (26); 
characterised in that: 

the driver lines are so connected to the electrodes such that the driver lines cannot 
be split into a pair of arbitrary groups of the driver lines for which (a) each group has 
25 generally the same number of driver lines and (b) each electrode is so connected to at 
least one of the driver lines in one of the groups and to at least one of the driver lines 
in the other of the groups. 

4. An arrangement as claimed in any preceding claim, wherein, for any given pair 
30 of the electrodes, the number v (if any) of the driver lines to which those electrodes are 

commonly so connected is at least two less than the number c of the driver lines to which 
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each of those electrodes is so connected. 

5. An arrangement as claimed in any preceding claim, wherein the electrodes are 
each so connected to the same number c of the driver lines. 

5 

6. An arrangement as claimed in any preceding claim, wherein, at least at the 
positions where the connections for the electrodes are made to the driver lines, the driver 
lines are oriented generally parallel to each other and generally at right angles to the 
electrodes. 

10 

7. An arrangement as claimed in any preceding claim, wherein the electrodes and 
the driver lines are disposed on a common substrate (12). 

8. An arrangement as claimed in any preceding claim, further including a decoder 
15 system comprising a decoder (20) responsive to an address signal representing any of a 

plurality of address values (D) and arranged to stimulate, for each address value, a 
respective combination of the driver lines (44), the decoder including a look-up table 
(40; 400 to 403) for determining which of the driver lines to stimulate in response to 
each address value, and the impedances forming part of the decoder system and being 
20 connected to the electrodes at respective outputs of the decoder. 

9. An arrangement as claimed in any of claims 1 to 7, further including a decoder 
system comprising a decoder (20) responsive to an address signal representing any of a 
plurality of address values (D) and arranged to stimulate, for each address value, a 

25 respective combination of intermediate nodes (44) each being a respective one of the 
driver lines, the decoder being arranged to perform a plural-stage process, said plural- 
stage process comprising at least a first stage in which results are determined and a 
second stage for which the results of the - first stage are provided as inputs, in 
determining which of the intermediate nodes to stimulate in response to each address 

30 value, and the impedances forming part of the decoder system and being connected to 
the electrodes at respective outputs of the decoder. 
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10. An arrangement as claimed in claim 9, wherein the decoder comprises a 
microprocessor (46) which is programmed to perform the plural-stage process. 

11. An arrangement as claimed in claim 9, wherein the decoder comprises hard-wired 
5 logic circuitry and/or arithmetic circuitry and/or look-up circuitry (54, 56) arranged to 

perform the plural-stage process. 

12. An arrangement as claimed in any of claims 9 to 11, wherein the plural-stage 
process comprises the determination of a word of a predetermined constant weight code. 

10 

13. An arrangement as claimed in claim 12, wherein the plural-stage process 
comprises: 

mapping or representing the address value in accordance with a mathematical structure; 
performing one or more operations in the mathematical structure to provide results 
15 equivalent to generation of a word of a constant weight code; and 

mapping or representing the results from the mathematical structure as a selection of 
intermediate nodes. 

14. An arrangement as claimed in claim 13, wherein the mathematical structure is 
20 a finite affine geometry. 

15. An arrangement as claimed in claim 13, wherein the mathematical structure is 
a finite projective geometry. 

25 16. An arrangement as claimed in claim 13, wherein the mathematical structure is 
a difference family and the one or more operations comprise arithmetic operations with 
sets of elements from a group. 

17. An arrangement as claimed in claim 13, wherein the mathematical structure is 
30 chosen such that that the one or more operations are in accordance with a concatenation 
scheme. 
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18. An arrangement as claimed in any of claims 8 to 13, wherein, in response to each 
address value, a respective single one of the outputs is stimulated, or stimulated beyond 
a predetermined threshold. 

5 19. An arrangement as claimed in any of claims 8 to 14, including a resolution input 
for receiving a resolution signal representing any of a plurality of resolution values, and 
wherein the decoder is responsive to the resolution signal such that:- 

when the resolution signal has a first value, the combination of intermediate 
nodes stimulated in response to each address value causes a first number of the 
10 outputs to be stimulated, or to be stimulated beyond a predetermined threshold; 

and 

when the resolution signal has a second value, the combination of intermediate 
nodes stimulated in response to each address value causes a group of a second 
number of the outputs, greater than said first number, to be stimulated, or to be 
15 stimulated beyond the threshold. 

20. An arrangement as claimed in claim 19, wherein the decoder is responsive to the 
resolution signal such that when the resolution signal has at least one further value, the 
combination of intermediate nodes stimulated in response to each address value causes 

20 a, or a respective, group of a further number of the outputs, greater than said first 
number or said second number, to be stimulated, or to be stimulated beyond the 
threshold. 

21. An arrangement as claimed in claim 20, wherein the or each further different 
25 number is an integer multiple of said second number, 

22. An arrangement as claimed in claim 21 , wherein each group, when the resolution 
signal has said one further value, is a union of a predetermined number of the groups 
when the resolution signal has said second value. 

30 

23. An arrangement as claimed in claim 20, wherein the or each further different 
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number is an integer multiple of said first number. 
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24. An arrangement as claimed in claim 23, wherein each group, when the resolution 
signal has said one further value, is a union of a predetermined number of the groups 

5 when the resolution signal has said first value. 

25. An arrangement as claimed in any of claims 19 to 24, wherein said first number 
is one. 

10 26. An arrangement as claimed in any of claims 19 to 25, wherein the arrangement 
is such that the outputs which are so stimulated in response to each address value when 
the resolution signal has said second value are physically grouped adjacent each other. 

27. An arrangement as claimed in any of claims 18 to 26 wherein, in response to 
15 each address value, all of the outputs not stimulated beyond the determined threshold are 

also not stimulated beyond a second determined threshold, lower than the determined 
threshold. 

28. A method of manufacturing an arrangement as claimed in any of claims 9 to 17, 
20 or any of claims 18 to 27 when dependent directly or indirectly on claim 9, comprising 

the steps of:- 

providing such a decoder which is:- 

responsive to an address signal representing any of a plurality of address values; 
and 

25 arranged to stimulate, for each address value, a respective combination of 

intermediate nodes; 
providing a plurality of outputs; 

determining, for each output, a respective group of the intermediate nodes to which that 
output is to be responsive; and 
30 rendering each output responsive to the intermediate nodes in the respective determined 
group such that the stimulation applied to that output is dependent upon the stimulation 
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applied by the decoder to each of the intermediate nodes in the respective group; 
characterised by the steps of:- 

determining a plural-stage process to be performed by a decoder; 
arranging the decoder to perform the determined plural-stage process in determining 
5 which of the intermediate nodes to stimulate in response to each address value; and 
using the determined plural-stage process in said step of determining the group of the 
intermediate nodes to which the outputs are to be responsive. 

29. A method as claimed in claim 28, wherein the steps of providing such a decoder 
10 which is responsive to an address signal representing any of a plurality of address values 
and arranged to stimulate, for each address value, a respective combination of 
intermediate nodes, and of 

determining, for each output, a respective group of the intermediate nodes to which that 
output is to be responsive are achieved by determination of a constant weight code, 
15 wherein words of said constant weight code are used for determining respective 
combinations of intermediate nodes for each address value, wherein the plural-stage 
process performed by the decoder comprises the determination of a word of a 
predetermined constant weight code. 

20 30. A method as claimed in claim 29, wherein the constant weight code is derived 
through mapping of address values into an affine geometry. 

31. A method as claimed in claim 29, wherein the constant weight code is derived 
through mapping of address values into a projective geometery. 

25 

32. A method as claimed in claim 29, wherein the constant weight code is derived 
through representing the address values as the translates of the sets of a difference 
family. 

30 33. A method as claimed in claim 29, wherein the constant weight code is derived 
through the method of concatenation of codes with the address values determining 
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particular codewords used in the concatenation. 

34. An electrically-controllable array device, comprising: a first electrode 
arrangement as claimed in any one of claims 1 to 9; a second electrode arrangement 

5 comprising a series of second electrodes (18) crossing the electrodes pf the first 
arrangement, and a second series of driver lines (22(1-14)) for receiving driving signals ; 
and an array of electrically-controllable elements each disposed at a crossing of a 
respective one of the electrodes of the first arrangement and a respective one of the 
electrodes of the second arrangement. 

10 

35. A device as claimed in claim 34, wherein the second electrode arrangement is as 
claimed in any one of claims 1 to 9. 

36. A device as claimed in claim 34 or 35, wherein the electrically-controllable 
15 elements are provided by respective portions of a layer of material sandwiched between 

the electrodes of the first and second electrode arrangements. 



37. A device as claimed in claim 36, wherein the material is a bistable liquid crystal 
material and the device forms a liquid crystal display panel. 
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